Being vegan is amazingly easy now--I read an article in Newsweek of all places once, about how the amount of vegan junk food has increased exponentially the last few years.

There's a store called Food Fight! (http://store.foodfightgrocery.com/) that's mail order (they also have a store in Portland), and they have damn near anything you could want. A surprising amount of stuff is available at Fred Meyer. They have soymilk at Safeway and Winco now!