Thanks a lot for you help carbon, this task is certainly more wide in scope than I initially thought. Going to head to Kmart shortly to see if they have this brand of glue, if not supercheap/repco/bunnings should have it. I'll take the precautions you outlined earlier when applying it.
I've been searching around for cheaper alternatives than dynamat, road kill and second skin are pretty much as expensive. Many people claim to use roofing materials and have similar result, however i'm going to stay clear of those things because they aren't designed to withstand car conditions.
Apparently there is a great product called brown bread ( now goes by the name of "B-Quiet Ultimate" ) which is meant to be just as good if not better than dynamat. A few review sites have tested it and found the sound deadening qualities to be superior. The great part is the price about 1/3 of what it cost for dynamat. I can't find a Australian reseller, and b-quiet's eBay store doesn't post to Australia. I've sent an email directly to the company asking them if they will post here, or where to buy it in Australia but I'm yet to have a reply back.
If anybody knows where I can get this stuff in Australia shoot me a pm please. If people are interested maybe we could organise a group buy.
Thanks again for you help.