My turn!
My Fiance has been vegetarian for almost a year now, and I have been for nearly that long by default, since there is no meat in our house. We are healthy and never feel deprived.
The argument that meat is a requirement to a healthy diet is a fallacy. Look around and you'll see it for the bull-poo that it is.
For a powerful ethical treatment of why meat is wrong, try
Animal Liberation by Peter Singer. What it all boils down to is that no matter how you cut it, animals raised and killed for us to eat suffer, and causing suffering to any other being is wrong. Intensive farm operations are brutal and concerned only with the bottom line and slaughterhouses (even used for religious purposes) are not quick and humane, despite the propaganda. So anyway, give it a read and see if you can refute him. Enough politics from me.
Now, if you want to eat vegetarian, I recommend the
Moosewood Restaurant Cookbooks . They point you towards some fantastic recipes. We use our books all the time.
To get started, just try substituting in meat substitutes, like the hot dogs, burgers, sandwich slices, hamburger, etc. Into your normal eating routine. Work your way to whatever level you're comfortable with. Enjoy!