I knew they would get around to having a native linux client. Installing it is very simple. Just hit up Google Music, click on “Add Music” and then download the right package (32 bit .deb or 64 bit – whichever your system is). Then install. Worked perfectly for me.

Thanks for the heads up, OMG Ubuntu!