You... Thats... Are you serious?
Things are going to get complicated, especially if plan to go Vegan eventually (after watching Meet your Meat, you might want to), you have to throw out this concept of slapping together a piggy sandwich and take in that your food just got SO much more exciting. You have so many more possibilities to choose from now, it's not even funny. I didn't get interested in food until I became a vegan, and starting *choosing* things I would have other wise dismissed in my meat eating days.
What you need to do, is pop yourself over to http://www.whfoods.com/foodstoc.php
Ignore the Meat and Poultry section, and learn. Learning and knowledge is your greatest asset to a compassionate and healthy life. (I also recommend the 'Organic Food Shoppers guide' even if you don't plan on going organic, it has some AWESOME information).
The simpilist vegetarian/vegan meals are Raw! Try to your raw foods out, Honeyed carrots are one of my favorite deserts, I'll add rice to almost anything (I cant get enough rice). Really, just experiment. Throw your cook books out, buy a pile of veggies and fruits, a handful of herbs or sauces or what ever, and mix and match!
Really, your life just got so much more fun you have no idea. Any questions feel free to message or what ever.