Check out the greenedgeonline.com.au or veganonline.com.au they are both really good and have really great stuff to try
(i keep clear of the mock meat junk though not good for you)
As for my staples for a month (it'll provide you with more ideas):
Fruit (both fresh and dried variety)
Veggies (both fresh and dried variety)
Nuts, seed and grains
Tofu
Udon noodles
Hokkin noddles (stir fry)
Rice (regular rice dishes and fried rice, and fried rice patties)
Puff pastry (those triangle puff things, pizza, pies)
soy milk/ almond milk / rice milk
Pesto pete and various
small loaf of wholemeal bread and/or tortillas
Pancakes
almond or rice milk ice-cream (every now and then max 2 a month though)
Cookies
Smoothies
herbs and spices
flour (for cakes or muffins sometimes scones)
Falafel mix
lentils and beans
Chocolate with rice milk
Rice cake crackers
vegan cheese (better then cheese, notzorella)
Corn or buckwheat crisp breads
vegetable soups
Miso soup
ABC spread (almond, brazil, cashew spread)
Soy sauce (vegi sushi, stir-fry's)
expeller pressed olive oil or rice bran oil
Gravy mix
sweet chilli sauce
BBQ sauce
Tomatoes sauce
Vegi stock
Oats
Tempeh
Nutritional yeast
Vinegar
Couscous
coffee (drink and make food with)
Tea
sugar
Salt
curry paste
