Proper Eats in St. Johns (North Portland) rocks,
and they wont want to miss Casa Diablo,
the worlds first Vegan strip bar, on NW St. Helens Rd. in Portland.

Millennium is definitely the fancy place to eat in SF, but it's spendy. I like Cha-Ya and Golden Era as well!

I second the pricey but absolutely AMAZING Millenium as my #1 pick in San Francisco. I did the chef's five course tasting menu and every bite of everything was fantastic!
www.millenniumrestaurant.com/

Also there is Cafe Gratitude in Berkeley and San Francisco...yummy!
www.cafegratitude.com/

haven't been there but i hear Roxanne's in Larkspur is a really great vegan raw food restaurant here is the link www.roxannes.com/roxannes.php

www.vegguide.org/

www.vegdining.com/Home.cfm

i can personally vouch for many of the philly and NYC choices listed.
user should beware and 1. check beforehand to make sure the place is still open and 2. call and confirm whether it's vegan or just veg. sometimes owners and or menus change.

its worth noting that both of these listings are international btw.

I may be far too late to be helpful, but here are my faves:

New York:
I'm headed here myself tomorrow, and would appreciate any suggestions from anyone!

Los Angeles:
Native Foods, hands down, is my favorite. It's in Westwood near UCLA.
Other very good choices are:
Flore in Silverlake (especially for Brunch or lunch)
Cru in Silverlake (raw, pricey and yummy)
Real Food Daily near Beverly Center or in Santa Monica
California Vegan on Sunset in Hollywood or on Bundy in Santa Monica. LA has a bout a ton of these Thai vegan places everywhere, especially in Hollywood. They are somewhat interchangeable, but the orange chicken at CV is so good.
Also Truly Vegan in Hollywood on Hollywood blvd near the 101. Amazing wheat-free pancakes and fried chicken.
Everyone loves Pure Luck in Silverlake, but I've never been there.

Portland:
There is practically vegan food on every corner. I love Portland.
They've got to go to Veganopolis. I LOVE this place. You pay by weight and it's a full buffet, including brunch, and so yummy. Closed Sunday though.
Backspace cafe has some amazing vegan sandwiches (sausage & peppers, steak) and good coffee (and you can check your email).
Also, grab a vegan donut at Voodoo Donuts for a severe sugar rush.

SF:
Herbivore in the Mission district (I think on Valencia) is quite yummy and affordable. The breakfast potatoes are to die for.

Las Vegas:
I go here a lot and it is difficult. Usually I grab something at Wild Oats to keep at the hotel for breakfast.
Capriotti's is a sandwich place that has vegan meat options, and there are several around Vegas.
There is also a vegan donut place, but it's quite out of the way (and was closed when I went in the afternoon).
I always end up eating at PF Chang's or something with vegan options, because they don't really understand veganism here.
There is an amazing but quite pricey Morroccan place called Marrakech, where you can get a full vegan spread and watch bellydancers. That's a splurge for sure though.

I always just print out a list from Happy Cow for the city I'll be in. But the ones above are recommended.

My wife and I love The Teapot in Seattle

seattletimes.nwsource.com/html/...9.html