Hi all
First post here :-) not much of a poster, more a lurker (geez that sounds creepy)
Anyway Flea I'm in Sydney, I've used this stuff:
http://www.crcindustries.com.au/gasket-stripper
You can get it from Repco and I think Supercheap as well. Spray it on, leave it for 15 then scrape...