The rumor mill is a churnin' and it seems that the suggest Google is looking to spotify (partnership or purchase) for their music services:

http://www.ubergizmo.com/2011/04/goo...music-service/

Amazon has already laid down their hand for cloud streaming, and Apple is reportedly quickly approaching the mark. This leaves Google in last place in the release chain.