A new south Indian restaurant called Sai Krishna Bhavan just opened right around the corner from where I work. I haven't had a chance to try it yet, but the menu looks enticing with lots of dosas and uthappam. Its right next door to Teriyakin' and and The Brunch Box.
Here's a link about its grand opening:
And a link to the website: