Ah, I'm glad someone beat me to suggesting Udipi! Everything there is lovely, and I've never seen anyone else make puri (the fried balloon bread) as spectacularly large as they do. Probably the best Indian food that I've had in Pittsburgh, though Tamarind (http://www.urbanspoon.com/r/23/271746/restaurant/Oakland/Tam...) in Oakland has an amazingly affordable lunch buffet.

Udupi's south indian (mainly Tamil) food, it's only one small piece of the gigantic puzzle :)

Thanks for the recommendation. I'll definitely check it out!