To my fellow sushi cravers, I've tried different sushis from the new Japanese Steakhouse, Ginza, that recently opened up next to Martin's, by the Video Warehouse thing. It's very very good. The chef has some interesting combinations for the fancy stuff, but I prefer the plain ol' raw fishies. I've been about half a dozen times to get take out sushi, and have been extremely happy with all the stuff!
They also have those tables with the grill thing in the middle and chef's that serve you as they cook, like Benihana.