sjc, seeing as you are in Melbourne, would you be interested in trying an induction massage type-thing? Kelly (the creator of this site) has someone that she recommends, a few girls on here have used her (I plan on it too if I need to!).

I don't know any more about it, but I'll try and find any threads that talk about it and come back and post the links.