Seeqpod
There’s an iPhone interface for SeeqPod, which is a little search engine that only features music. Basically, it is a really nice way to browse music that people and bands have posted on the Web. And surprisingly, a lot of it works on the iPhone, especially the plain .mp3 files.