Very interesting phil, If you have an especially precious record (in any sense) it's better than lightly baking it in the oven for two minutes like in the old days!
Greg - This is the stuff I use, works a treat for removing crackles and pops due to old entrenched dust and guff in the grooves:
http://www.recordrestorer.co.uk/using.html
Many people just use washing up liquid and warm water as it also has an astringent to cut through grease in it and of course is even cheaper, but I have always got very good results on old dusty 45s and LPs with this stuff and it lasts a good while.
....though looking at the 'how to order' section it doesn't seem to include Australia! Presumably for the same reason Amazon UK don't whatever that is, tax laws they don't like or can't dodge probably.