I never was a vegan/vegetarian, but yes, it's normal to cry the first time you cook meat in that case. You're making a huge switch, not just in the food you eat but also in your whole mindset. Being a vegetarian, and especially being vegan, isn't like being on a regular diet. It's more of a lifestyle, kind of like how Primal is.
If you're concerned about treatment of animals, then eating free range is perfect. And there are A LOT of ex-vegetarians and vegans on this site, so you'll probably get quite a few chiming in.