Food: Most of my experience is with their sushi, for which I'd recommend the Chirashi for good selection vs price. The sushi is decently good, but it does tend to pale in comparison to places where fresh seafood is more easily found (Chicago, San Francisco). The non-sushi selections (Tonkatsu, Tempura) are filling and about what you'd expect (i.e. not modified to suit Western tastes) but don' t particularly stand out.
Service: Generally relatively speedy. Servers are attentive but not in-your-face.
Value: Reasonable prices, and portions fit the price. Most entrees $12-30 range (haven't tried the Hibachi).
Overall: Reasonable value. Average to good for Madison area, but somewhat middle of the road when compared to larger cities' options.