I live in Melbourne but there is a group in Sydney called Sydney Vegan Club who organise regular meet ups and events. I went to a few when I lived there and they were great Check them out here: http://www.meetup.com/sydneyveganclub/
Realise I'm replying on an old post but how's your network these days?
I've been a vegetarian full time (flexitarian before that) for several months, but already met a few other veg*ns. Have a vegan in the extended family, and at least one other vegetarian and two pescatarians in my workplace