Greetings.
Here are some mp3 streams that are playing nicely on a Treo 680 running Kinoma Player 4 on GPRS/Edge with T-Mobile.

Sky FM Channels
Smooth Jazz
http://www.sky.fm/mp3/smoothjazz_low.pls

World Music
http://www.sky.fm/mp3/world_low.pls

Christmas Music
http://www.sky.fm/mp3/special_low.pls

Alternative Rock
http://www.sky.fm/mp3/altdiagnosis_low.pls

Virgin Radio
Live from London
http://vr-32.smgradio.com:80/

Enjoy and add to the list!