[Sundae]

What they all said, really.

I second Nowhereman's suggestion that you look at recipes from vegetarian cultures though. Southern Indian food is varied and delicious for example.

Don't just try to make the usual meat & two veg meals into veg and two veg (although it helps to increase veg portions in the transition stage as Smurf says). Try cooking completely different style meals. Use vegetables you wouldn't usually serve with meat - aubergines, sweet potatoes, romano peppers and pulses like chickpeas, lentils, bulgar wheat.