Cell phone holster. Got it from office supply store for eleven bucks. Took a bit of modification but it fits on the seatpack strap. Phone rides quite securely, and when it rings, you can just reach back and pluck it out.
Same setup would work for MP3.