I did a little bit of streaming on a Nokia 3650, had to go down to 40kbps if i recall correctly, but the battery life would be minutes. Then my free data loophole ended and my dream of music streaming was postponed.
I did a lot of streaming on my Sony Ericsson K800i (2006). The local public broadcaster had a deal with the mobile operators to zero-rate their streams from data plans. Using 3G UMTS you actually got better reception inside buildings/basements/on trains etc than with FM radio which would fade in and out.
