Le Mp4 n'est qu'un conteneur, n'importe quelle machine peut l'ouvrir, ca dépend de ce qu'il y a dedans.
Le décodeur h264 le plus optimisé à l'heure actuelle est CoreAVC mais ca reste toujours très lourd pour le processeur. N'espère pas lire une vidéo HD sur un 600Mhz. Avec des résolutions plus "habituelles" ca passera peut être mais je n'ai pas testé sur une aussi petite machine.
Tu devrais pouvoir trouver une version alpha de CoreAVC gratuitement sur le net tu pourras te faire une idée. La version finale est payante.