Bonjour,
MP3 est le diminutif de "MPEG-1 Layer 3", c'est un algorithme de compression audio uniquement. Il permet par exemple de compresser les morceaux d'un CD audio, ce qui passe de 650 Mo pour le CD à 80 Mo pour les fichiers MP3 obtenus. La taille finale dépend du niveau de compression choisi, sachant que plus on compresse, plus le son est dégradé. Tout dépend de la sensibilité de l'auditeur à entendre les défauts de compression. Pour beaucoup de monde, un album en MP3 pesant environ 80 Mo au final est très correct.
Bref, le MP3 est devenu un standard de fait pour les fichiers musicaux numériques, si vous achetez un baladeur il faut absolument qu'il le lise (à vrai dire tous le font maintenant).
Les fichiers s'appellent *****.mp3.
MP4 est le diminutif de MPEG-4, c'est une norme de codage audiovisuel.
Plusieurs profils existent pour le MPEG-4, gérant tout un tas de choses suivant le profil implémenté : streaming, sous-titres, gestion d'objets 3D,audio et vidéo dans des scènes, etc. Mais ce qui vous intéresse dans le cas d'un baladeur, c'est surtout la partie vidéo "simple".
C'est un peu la jungle pour les extensions des noms de fichiers, il y a des ***.mp4, des ***.avi, etc.
Pour le choix d'un baladeur, je vous renvoie vers nos comparatifs :
http://www.lesnumeriques.com/tests-13/enregistreur-baladeur-multimedia-lecteur-mp3.html