I never really liked certain kinds of meat, and got sick of others in the college dorms. Plus what I learned in my college zoology courses about farming methods in the US, slaughterhouses, inspections (or lack thereof), overuse of antibiotics, and so forth, not to mention the environmental impact of mass cattle ranching and other animal raising, compared to growing crops, did the trick and I stopped entirely.
Now I eat dairy and eggs (though I try to buy eggs from free range and grain-fed hens only), in addition to a balanced diet. I eat tofu on occasion (hint: go for the stuff in the tub of water, not the kind in the juice box), but mostly do fine with extra beans, peanuts, whole grains, and some dairy and eggs. A nurse at my last job had dragged me to our clinic and ran a check on the level of iron in my blood, but it turned out normal. She was surprised that this was the case, that being a vegetarian won’t suddenly turn you anemic.
Vegetarian Times is a good magazine for recipes, though they tend to emphasize other “New Age” things like acupressure, aromatherapy, and so on as well. There are some wonderful cookbooks out there - E-mail me if you want a list of my recommendations.
Personally, I think if most Americans would simply cut back slightly on their meat intake, it would be healthier for them and the environment. Vegetarianism is something that I do not proselytize on, as I feel it is a personal choice and not necessarily an easy one to make in this country. However, you may enjoy the variety of cooking with sometimes unusual ingredients that many vegetarian recipes, especially ones from cultures with a strong tendency towards vegetarian cooking (China, Japan, India, among others), can provide.
I cook meat nearly every night for my husband, which he loves, but he enjoys the variety and flavor of the vegetarian dishes that I make as well.
It is possible to be an unhealthy vegetarian, however - fettucine alfredo is vegetarian, as are potato chips and soda. There are vegetarian diet versions of the USDA’s food pyramid available - if you want to give the diet a shot, print out one of those and the original version, and compare. See where you can get protein from that you might not have realized.