A mate showed me this the other day. Downloaded it and is good for a play around. Goes to pretty good res as well. I think u need a GPRS phone or a 3G phone for it to work. Go to this link in your phone's browser and it's a quick download.
www.google.com/gmm
You need to switch to Satallite view for Aus though as actual Maps arn't supported here yet.