I decided to eat dinner at a place called "Sushi Too" in Shadyside, and man was I amazed. First, I don't think any English was spoken (that includes my use of extremely rusty Japanese, which I didn't think I remembered at all).
I got a more expensive platter, $20, (pictured) and it was filling, and the quality was amazingly good. I didn't get photos, but the platter also came with soup, a salad, and a hefty bowl of rice.
The service was excellent, and the atmosphere was wonderful. I actually felt like I was in the Japan I've seen so much on "No Reservations" and read about in books.