Sounds like you've 'come home' Jane!
I'd guess most of us, whatever our pagan path, have had that same experience of being brought slowly to the point where we realised we were 'home', that we'd found something we
could believe in. For me, I had a lifelong interest in many different things that were pagan - folklore, magic, Tarot, etc but it didn't fall into place until I was older. I'd also longed to 'believe' in something but found too many holes in the arguments of mainstream religions, and found them too male-oriented, too dictatorial and sexist.
Paganism is empowering because you don't have endless strictures and rules, and the negative lists of things you can and can't do. We've just had the Equinox, and it's at times like the solstices, equinoxes, the 'old' festivals of the year, that sensitive people feel more spiritually aware, so maybe that's what brought you to the place you are, now. Dreams, or flashes of intuition seem to happen to many people.
Jane, have fun with it - learn about different paths, and see what draws you. I know I felt like I'd finally come home, when it fell into place for me. Most pagans I know say things like 'I've been a pagan all my life, but I didn't know it.' Take your time, is the best advice I'd give anyone starting out on exploring this. Explore the things that attract you, and see where it takes you!
I had 'done' bits of magic etc since I was a kid (because I grew up in a fairly rural, isolated place with a lot of 'superstitions' and traditions, and everybody did!) but it wasn't til I was drawn to Tarot that I started studying pagan paths and realised that our own native belief systems I thought had been killed stone dead by christianity, were actually still there. I started studying Tarot, being a 'hedge witch' rather than a wiccan - and later, was drawn to druidry. At the moment, I find it hard to label myself - as I'm into druidry but also old fashioned witchery, and at the same time have been studying and reading a lot of buddhist stuff as it is so close to druidry it's interesting. It's a lifelong process and the beauty of it is, it's all up to you. There's no 'chapter and verse' and you can be your own priestess, if you want! I think the Aussie wiccans have just had a big conference:
www.applegroveonline.com
The few Aussie pagans I know online are some of the nicest pagans I know!
Best direction to start is simply explore whatever you feel drawn to. Keep hold of your natural scepticism, as there are charlatans and egocentric people drawn to paganism, as to any belief system.
A beautiful tarot site is:
www.tarotpassages.com
Ah and these Aussies are my favourite writers on Reiki, ever:
www.reiki.net.au
They cut out a lot of the New Age drivel and strip Reiki back to its true Japanese roots. If you want to learn more about energy work, you've got some of the best Reiki people in the world, down there!