HappyCow.net
Lets you search by zip code for vegan and vegan-friendly restaurants and grocery stores near you.
VeganEatingOut.com
Tells you what your vegan options are at common omnivore fast food chains and restaurants.
Barnivore.com
Lists many common beer, wine, and liquor brands and tells you which products are vegan.
Accidentally Vegan List
A list of common grocery store items that are, well "accidentally vegan"! (see link below)
http://www.peta.org/living/vegetarian-living/accidentally-vegan.aspx
Nonvegan Ingredients Wallet-Sized List
Print it out and stick it in your wallet for when you go grocery shopping! It's a list of the technical animal byproducts that you've probably never even heard of before and wouldn't otherwise know are not vegan. (see link below)
http://i5.photobucket.com/albums/y165/insanestar/VeganList.jpg
Huge Nonvegan Ingredients List
PETA's gigantic nonvegan ingredients list. If you're not sure about an ingredient, look it up here to see if it's vegan. (see link below)
http://www.peta2.com/stuff/s-AnimalIngredientsList.asp
Vegieworld.com
This website has the most AMAZING selection of unique faux vegan foods, particularly seafood. The pricing is a bit steep since you have to order nearly everything with a cooler, but there is a form you can fill out and bring to your local grocery stores to try and get them to carry some of these products!