There are heaps of great vegan websites with loads of free recipes so have a scan around the internet. A lot of people wonder what vegans actually eat but once you start looking you realise it is really easy to cook for a vegan. Often you just need to substitute one or two ingredients (eg. for cakes you use soy milk and egg replacer instead or milk and eggs).

Stirfrys, curries, soup with some nice crusty bread, stuffed capsicums, pizza, vietnamese spring rolls, salt and pepper tofu, vegetables with couscous, pasta (but check for egg), salad with roasted sweet potato, pine nuts, olives etc. The list goes on.

Some other ingredients to watch out for that are easy to miss:
Lactose, oyster sauce, fish sauce, casein, rennet, whey.
Also be wary of alcohol some are processed with egg and milk (I know - weird hey?!?)