Get a Nokia 500, as it is cheap now with free 4GB SD card, it can play mp3 and videos.
You can unlock it to install iGO, Garmin, TomTom and many others and it works great with all of them. If you unlock it, your life will be easy and you will also be able to play DivX movies on it !!!