Agreed in spirit though I disagree completely with your actual list. What's with all the mediocre mega-chains? How about Paxti's, gyros gyros, Homma's Brown Rice Sushi, the Counter, Vino Locale? A bit of a walk north will take you to Cafe Borrone and Jan's Deli, the latter of which happens to have one of the greatest turkey sandwiches ever. If you have a car and you venture away from trendy downtown PA you can find some pretty good authentic taquerias as well as any variety of Asian you would want....
Out of all the towns in the area I'd choose Palo Alto every time.