HAPPY BIRTHDAY, wattle_neurotic!!!
Sorry this is a little late, but in my defense, it is still your birthday in my time zone.
Anyways, a little while ago, I said I would find some lactose-free recipes for you. It turns out that all the ones my mom had on file were basically "substitute Lactaid (lactose-free) milk for regular milk". So, instead I have Australian vegan recipes; hopefully that's okay.
All Recipes: Australia and New Zealand. It works kind of like Delicious, which I think is pretty nifty. Plus, the dessert section has a lot of really tasty-looking treats.
Veg Cooking, a site run by PETA, so you know they'll have a ton of vegan stuff.
Finally, I have the recipe pages from the Vegan Societies of New South Wales and Queensland. I figure they'll know more about dairy-free stuff in Australia than I will.
Anyways, I hope you had an awesome birthday, and I hope these sites help.
*What the heck, LJ? That's totally how you spell "New Zealand"