To be honest, I have a huge mp3 collection myself, but I would wait for the technology to mature a little more. mp3 could either be a fad or the next big thing. I would suggest going to a store that has a few mp3 decks on display and messing around with them to see which ones *feel* higher quality.
Give Alpine a look too.