I think the most important thing to remember for a new vegetarian is this: Don't beat yourself up.
Now that you've started down the rabbit (food) hole, it's very easy to drive yourself crazy with a million questions, concerns, worries, etc. about ingredients. But lasting change is often gradual, so cut yourself some slack! :)
You've made a tough decision to buck the status quo and to work against your own conditioning, so take whatever gradual, easy steps you can to make sure that your new dietary/lifestyle choice will really stick. Give yourself a transition period to get used to your new diet. If that means eating more sweets than you normally do, or eating 4 smaller meals instead of 3 big ones, or overdosing on faux meats, or eating lots of fatty nuts/cheeses, etc., then don't be afraid to be flexible. Before you realize it, you won't even miss meat anymore.
I was lucky enough to go veggie in a college town, so I had access to lots of ethnic food. You should be able to go into any Chinese, Thai, Vietnamese, or Indian restaurant and ask them to make you a vegetarian dish, even if there are none on the menu. Try new things, learn what spices work best with the staples of your new diet, and then bring those recipes home and improve them!
Finally, you should know that you're going to get grief from someone over your decision. Don't sweat it. Only you know what is right for you, and you've made your decision to eat without killing animals. If you need more help along these lines, there's a good book called
Living Among Meat Eaters that should help you understand why people are giving you grief, and what to do about it.
http://www.amazon.com/Living-Among-Meat-Eaters-Vegetarians/dp/1590561163/ref=ed_oe_pWelcome to the good life! :hi: