i love google music and use it on my android phone all the time. podcasts and all. so nice not having to carry the ipod AND the phone when walking.
Gonna give Google Music a try. Still trying to find a good solution to listening to music on the Nexus S - I miss that about the iPhone more than anything. Esp. podcasts.