Sushi in Madison???
There's another thread on this subject (http://chowhound.chow.com/topics/535550), but a few places have opened/moved since then.
My personal favorite for sushi is Takumi, on the east side near the East Towne Mall. Good prices, open late, nice quality. Both traditional rolls and wacky combo rolls are worth exploring.
Sushi Muramoto (in the Hilldale Shopping Center) and Restaurant Muramoto (downtown on King St.) are high-quality affairs. The salmon skin roll at Sushi Muramoto is a knock-out.
Some folks, including food critics, really like Wasabi (it's above State Street); I haven't been there yet, so I can't speak to it.
Takara is all right, and Red Sushi is new but getting positive press.
225 King St, Madison, WI 53703
546 N Midvale Blvd, Madison, WI 53705