Yep, my DS is gifted. I'm reasonably new to it as well, in that we've only just had the test "confirming" it. But I guess always knew he was different. I'm currently trying to find out more about what there is in Oz as far as this goes, especially for preschoolers, so I can't help you much with local knowledge.
Here in NZ we go to a group for gifted preschoolers which has been awesome, it gives them interesting topics to learn and explore in depth that they wouldn't get elsewhere. He goes to a regular preschool but it doesn't quite click for him and he is always saying he's bored there (they don't recognise where he is at mentally at all).
He is very different to parent compared to most of our friends kids. Like you say, it's nice if you can find people to relate to! There are Oz parent forums but I haven't worked out yet which ones might be good, they don't seem to be that active. When you see the psychologist they will give you extra advice and contacts probably