Healthy Eating: Vegetarian, Vegan, Gluten Free??

Lately, it seems that everywhere I look, different diets are being touted as making huge changes in overall health.  Some of the special needs parenting sites I follow have talked about changing their children's diets and seeing positive results (usually these are gluten free).  Just this week, one of the characters in a book I was reading was a vegan chef.

It's hard to know if these are "fads" like the carbohydrate thing that was going on a few years ago or not.  I don't want to be the kid who jumps in with both feet and then finds that I'm in water over my head.  I've started to look at information on vegan diets.  I'm not lying, it would be a huge change.  The benefits in terms of reducing the risk of heart disease and diabetes alone would be a good reason to try it.

Is there any one out there who is currently following a vegetarian, vegan or gluten free diet?  I would really love to talk to someone real who has made this kind of change.  Any suggestions, tips or reference sites would be much appreciated!

Don't worry, this isn't something I'm going to jump into all at once.  I'm strictly gathering information right now.  I imagine that this kind of change is one that would have to happen gradually, but I need to find out more.  I found some interesting books on amazon.ca.  If you know a book that would be helpful for starting a vegan diet, please let me know!