I use a product called nappy goo. It is made by the RCH in Melbourne and is available at the pharmacy there, as well as many others. If you google it you will find a list of pharmacies that stock it.

I have heard good things also about moogoo but haven't tried it myself - yet!