RoboRadio

Play, access, and manage all of your Internet radio stations and Shoutcast/Icecast MP3 streams in a clean and easy-to-use interface.  RoboRadio automatically saves your history so you can look-up that song you heard hours ago!

Explanation of permissions:

android.permission.INTERNET
This should be obvious

android.permission.WRITE_EXTERNAL_STORAGE
RoboRadio saves station/song history to the SD card.

android.permission.READ_PHONE_STATE
RoboRadio automatically stops the current station when an incoming call is received.