As soon as I got an iPhone, I remember pointing Safari at an M3U link and was so happy to have streaming on a hand held device. It took many years, but it was finally doable. I was pleasantly surprised when the stream continued flowing even once the screen locked. That was still years before music apps became a thing, but I was snug as a bug listening to my website streams on mobile.
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.
