Google Music is available in Australia today. Up to 20,000 songs could be stored in Google Play for FREE.

Uploading, dumping and freeing my disk space now ...