Went last night for dinner (for the 5th time) and had a blast! The owner/head chef Steve hails from Nobu in Las Vegas and he and his staff crank out some amazing presentations. Fish is flown in from everywhere and is SO FRESH. They have a great specials board which always satisfies, but my favorites are the Toro (fatty tuna), the escolar, the sea urchin, and the quail egg shooters. If you know your sushi, ask for whatever you want and they'll put it in a roll for you, except they make it taste much better than you'd ever imagine. My favorite menu rolls are the Volcano (which is literally on fire when they serve it) and the Ex-Girlfriend.
Sushi aside, I am really really impressed with the way Steve runs his restaurant. He and his wife work very hard and are good people.
I've been to all of the sushi restaurants in Austin and really feel that this is the best place. Uchi is too pretentious for me; Tomo has a great interior but is small and comfortable. Tomo is closed Sundays and is located in North Austin, but it's worth the drive as well as the wait.