Just wanted to drop a quick note to mention I'm having great success with the Subsonic Android app on the Samsung Nexus S. Actually, I bought one for my wife as well, both of us are using the app without trouble. I was really concerned based on all the reports on this forum, so I thought I should give some props to Sindre.
So, thanks for the awesome system!
The Subsonic app is a big reason I chose the Nexus instead of going iPhone. In case anybody wonders the server is a Mac Mini running Snow Leopard, Subsonic v4.3, transcoding off. I haven't had any trouble so far streaming mp3s over LAN, internet or 3G - most of my stuff is LAME V2 or V0. I don't use SS for video, so I can't comment on that.