Hey Ross, good to hear another aussie pilot getting back into the air!
I have many a long gap in my logbook too, years sometimes! It is tricky to keep flying as it becomes expensive, but the downside of not flying is that you get more rusty with the whole process, flying, rules, decision making, weather, weight & balance, x/country flight planning... Oh my god!
A good start is getting hold of The Flying Training Manual. While this is primarily directed at ab initio pilots, it is pretty much what you will need. This book from the Aviation Theory Centre
www.aviationtheory.net.au/ , goes thru each process of attaining a GFPT thru to PPL. It discusses in logical sequence the steps a beginner would go through. The documentation, medical, the flight sequences etc. It's a good start. There are other books from ATC as well as the Bob Tait series
http://www.bobtait.com.au/ Make sure you check when buying book that they have the latest rule changes, eg non-towered airport procedures changed in Nov 2005. Contact Airservices Australia to get hold of the relevent charts & docs , Visual Terminal Chart (VTC), Visual Navigation Chart (VNC), ERC low. You will also need an ERSA, AIP, Civil Aviation Orders (CAOs) and if you can afford it the Civil Aviation Regs (CAR's). These are all on on the website
http://www.casa.gov.au/rules/index.htm but it's easier to flip thru them when studying.
It cant be stated enough that the more study you do will make your training more economical and safer.
Also, go & visit as many flying schools as you can, do a TIF or two, 'interview' them about what they can do for you. Speak to the CFI, instructors and students. If they seem happy, chances are you will be too. Sometimes you can get 'caught' at one flying school where there are better options for you. Have a look at the type and the particularly the condition of their aircraft, don't just base your decision on their rental/instructor rates.
Consider the pros & cons of a school OCTA, CTA or a GAAP. Mainly, find a place where you feel the most comfortable, where they listen to your needs. We are definatly in the age where you are the customer and you have the right to shop around for the best deal, let them know that too. If the dont pay you the attention you deserve, move on!
Good luck mate, I hope you get flying soon!