I've started writing an app to provide support for Google Music (they only just launched in the UK, so I haven't been able to until now). Currently it can retrieve a list of all your music and get an URL to stream a song with; when I get back from a couple of weeks away on a work trip I'll see about getting it into a more finished state.