MP3 in general sounds like garbage. Try to compare a 64 kbps MP3 to a 64 kbps Ogg Vorbis.
Anyway, I'm making my theme and the music is at 32000 Hz which is harder to distinguish from a 44100 Hz file and it works fine.
Amazon, Google, iTunes, all do not release ogg vorbis, I'm pretty sure, so please tell me where I can legally get my music in this format for the same price (and an android music player app that'll play it)