Sara- Thats a great idea! Should I google doulas in my area?
You could do that. But you could also visit one/all of these websites (I havent included links as I'm not up to date with the link policy on BB now):

Find a Doula in Australia
The Doula Register
Homebirth Qld

That should definately get you started!