SDK level 8 (Froyo) has introduced the native capability for the MediaPlayer to connect to a streaming source, like Shoutcast. Previous SDK versions were able to do workarounds,
MediaPlayer streaming is available since API level 1. I did a demo RTSP video player about year and a half ago. Nagare shoutcast client is now already two years old.