My favorite place is Senju in Santa Monica at Yale & Santa Monica Blvd. I've heard that Sushi Hirosuke in the valley is really good, and that the chef there is a real sushi nazi who will banish you from the bar if your order spicy tuna roll.
Senju has a really good house roll: Crazy Dragon. It has a shrimp tempura in the center, then other things as you move outwards, including the crab paste used in california rolls, crispy things, and fish on the outside. Finally, they put some terikayi sauce on the outside. It's pretty gaijin, but really good.