Titebond can be bought from Carbatec, who have stores in NSW and do mailorder. There are probably specialised joinery shops in your area that sell it too. Even down here in Hobart I was able to locate a store that had stocks of Titebond I, II and III in various sizes on the shelf. I think I paid $15 for a 500ml bottle.
A quick interweb search shows that Nover and Co are the distributors for Titebond in the Newcastle area:
http://www.titebond.com.au/distributors/index.htm#nsw
I have a sneaking suspicion that there's probably no real performance difference between Titebond Original and Selleys Interior Aquadhere. Was thinking of doing some quick glue strength tests in the near future to check it for myself.
Regarding wood, befriend your local timber stockist, particularly small private operators. Just last week I bought a piece of stripey-grained blackwood big enough for a body from a small timber store for $40. There's nothing saying you have pay for the import costs on a piece of alder, ash or mahogany for your builds. There are all sorts of native timbers that perform excellently in guitars. Check some of Mr Searls work for examples of QLD maple, Vic/Tas blackwood, Vic ash. Lots of others to choose from - silky oak, Tas oak, jarrah, wandoo, gidgee, blackheart sassafras, myrtle, sheoak, musk, celery top pine...