TheDrunkNinja said:
Just a quick addition, I will not, nor will I ever, eat tofu.
Jeez, maybe this is just the whole "being Asian" thing, but what is with the tofu hate? You can make tofu taste delicious (assuming you're not completely inept in the kitchen, of course).
Anyways. If you really start missing meat, it's possible to get your burger on without raping the planet. I eat almost exclusively vegetarian when I'm at restaurants, then buy grass-fed beef or cage-free chicken for cooking.
In terms of making not totally bland and boring vegetarian food, Asian, Middle Eastern, and Indian cuisine are good places to start. In a lot of Korean and Chinese dishes meat is the main thing the way it is in European food, but rather one of many ingredients, so it's pretty easy to modify a recipe. Also, you can often replace the meat with tofu :V (seriously, hie thee to a Chinese restaurant and try deep fried tofu with some appropriately spicy sauce. You'll thank me for it later).
I don't know what your kitchen skillz are, but Cook Food [http://www.powells.com/biblio/62-9781604860733-0] has some cooking tips and tricks in the front and bunch of vegan recipes in the back, with a little bit of politics here and there. Other than that, places like Whole Foods have recipe finders that you can search a squajillion different ways, or just try Google.
ETA: Oh, and make sure you get enough iron. Eat lots of dark leafy green vegetables like spinach, kale, and collard greens.