Like you, I'm a budding foodie, and I also recomment walking back and forth on the Devon strip and just looking at different options. I went to Udupi Palace for the first time last night (thanks to the crazy ice storm, finding parking was not a problem). My only experience w/ Indian food over the years so far has been eating at Standard on Belmont/Clark, Arya Bhavan, and Viceroy. Oh, and Baba Palace a couple of times.
Anyway, the food at Udupi was pretty good, though I was so disappointed with the puny amount of filling in the gigantic dosa crepe shell thingy. It was, like, 2 spoonsful of potato

My friend and I split the dosai and chana entree, and my friend got coffee. Tab was, I think around 22 bucks, which isn't too bad, but we were still a little hungry afterwards. I was hesitant to get naan and samosas to keep the bill affordable for us. Also, it also felt like the service was rushed like they were trying to make us hurry up and leave, though the place was near empty. And the waiter kept pressuring me to get masala tea though I kept saying no thanks. We ended up going next door to Sukhadia's and getting masala tea as well as the fried syrup balls. Overall I liked the food at Udupi. Eventually I have to try Mysore Woodlands, but next time I think I'll hit up Uru Swati , Annapurna or another chaat-type place. 10-15 dollar entrees are a tad steeper than I'd like to pay except on special occasions, being a budget-conscious student and all.