Doesn't work for me right now. It will connect, but never stream audio. This is one of the few things that still keeps me dragging my iPod Touch with me.
Yeha, the app is awful, but over Wifi it works fine. However, I know that at least with the Epic 4G on Sprint, media streaming over the cell network was blocked by the phone. Since I get HSPA+ speeds in my city, I would really like to be able to do that with my G2... :\