I stopped back at Sushi Box for a proper sushi dinner last night and I was thoroughly impressed.
I sampled the unagi, inari, tuna and salmon sushi. They were all fantastic - great texture, temperature, color, and flavor. The Tuna was seriously dreamy. I also tried the shrimp and avocado roll and it was very tasty.
My one and only complaint would be the rice - it was sticking to the plate and falling apart, making it difficult to eat sometimes. But it really wasn't a big deal.
One thing I love about this place is that it isn't pretentious or super busy - many other sushi shops in town seem rather stuffy in comparison.
Overall this was probably the best sushi I have had in Madison to date and I will definitely be going back for more. Good stuff!