We actually found Oh Yeah! through Yelp looking for a dessert place in Shadyside- and were really impressed. The menu is a little daunting at first, and I'm skeptical about some of the mix-ins they have listed (love? electricity? I'll have to come back and try one of these). BUT it strikes a nice balance for both people looking for something run-of-the-mill and people looking for something a little more exotic.
The ice cream is a little pricey (something like $4 for one scoop with a mix-in), but they offer 1/2 and 1/4 scoop servings for less, which is thoughtful.
Also, not that we had any dogs with us, but they seemed very pet-friendly. While we were eating our ice cream, a few people came in with dogs, and nobody seemed to bat an eye. I'm not sure if they were regulars or not, but it was something you don't regularly see.