You might have your best luck at the Stanford Shopping Center at either Macy's or Nordstrom's.
There used to be a vintage clothing store called Trappings of Time but it closed recently.
American Apparel is a popular place to buy t-shirts but most of the clothing from there is very plain and has no pattern on it.
As of July 24, 2010:
M-F 9-6, Sat 9-2, closed Sunday:
530 Lytton Ave
Palo Alto, CA 94301
395 Quarry Rd
Palo Alto, CA 94304
2600 El Camino Real
384 San Antonio Rd
Mountain View, CA 94040
M-F 9-6, closed Sat/Sunday:
2180 Sand Hill Rd
Huddart, Wunderlich, Windy Hill, and Rancho San Antonio are my favorites
You can look up your polling location from http://smartvoter.org/
If you enter in your address, it will show you a sample ballot and the polling location in the top left.
The oval is crowded during the day but gets quiet in the evening and is pretty nice.
The Four Seasons (technically in East Palo Alto) if you can afford it and like sleek, modern properties. All hotels in and around PA are overpriced in my opinion, because there's just not enough supply to meet demand. It's often the case that the Four Seasons isn't that much more expensive than the Westin or Sheraton, and it's far nicer.
The Garden Court is also very nice; although showing its age, it has charm and character. I think they're doing some renovation. Its main advantage is location in the heart of downtown Palo Alto, within walking distance of just about everything.
Meeting other engineers in Silicon Valley is easy; it's meeting everyone else that can be hard. So if you're the kind of person who wants to leave the industry out of your social life you may have to work a little harder to meet a diverse group of people.
It depends on your interests of course, but here are a few thing I can think of:
- Concerts. You may have to commute up to SF for this one, but there are a number of great venues populated by young, interesting people. See What are the best musical venues in San Francisco?
- Book discussion groups. You can find these at your local library or search for local Facebook/Google Groups.
- Community activity groups. If you have any background in team sports, band/orchestra, or choir, you can usually find a community group for that activity. Joining a biking/running group can also be a good way to meet people (and get exercise).
- Hobby-related meetups. These can be tricky to find, but you'd be surprised what's out there. Board games, crafting, film, kite-flying, archery, robotics… whatever you're into, there's probably a meetup for it. If not, start one!
The mayor is currently Sid Espinosa as of January, 2011. 
Patrick Burt was the mayor prior to Espinosa.
Michael's and Gelato Classico both taste really good. Michael's probably has slightly better ambiance and sometimes has more selection.
Where is the best ice cream in Palo Alto?
What is the best place to get frozen yogurt in downtown Palo Alto?
See also Which restaurants stay open the latest in Palo Alto?
Jack in the Box on El Camino is open 24 hours.
If you have a car, you can also go to In N Out in Mountain View which is open until 1am (1:30am on Friday and Saturday nights) or McDonald's (open 24 hours.)
As an alternative, the Safeway supermarket in Menlo Park (off El Camino) isn't far from Palo Alto and has sandwiches and other deli stuff sometimes in addition to groceries.