Windows Media Player
Real Player
MP3 Player (WinAmp/MusicMatch/iTunes)

iPhone OS 3.0 now plays MP3 streams and no app is required.