Go for what you feel most comfortable with to start off. From what a vegan friend of mine has told me, being a vegan can be much harder than being a vegetarian. She said that she loved being a vegan, but that if she hadn't started off being a regular vegetarian she probably wouldn't have been...