I think a really useful feature would be a "buffer". What it could do is play a song while it downloads, kind of like a streaming video. I think it would be useful for when you are downloading lots of new music, you could buffer it and hear it before its done, and see if you like it. This could also work for video files.