Ich persönlich finde die Kombi aus Handy / Mp3 Player immer schlecht weil man bei viel Mp3 Konsum den Akku schneller leer saugt als einem das lieb ist und dann hast wieder kein Handy.
Die Verwaltung von MP3s ist mit richtigen Playern natürlich auch viel besser und einfach da kann man die IPOD Nano´s sehr empfehlen oder auch ein Shuffle.
Ansonsten kaufst halt einfach ein stinknormales Handy ohne Browser ohne Touch mit MP3 dafür mit GPS zum Tracking! Wichtigstes Kriterium finde ich ist die Akku Laufzeit.
http://www.kinderhandy-vergleich.de/kinderhandys.php