Des sujets traitant de compatibilité multiplateformes sont légions sur le forum. En résumé, le vieux mpeg1 de 1991 reste toujours le plus compatible, n'importe qui peut le lire avec n'importe quoi.
Sinon, le divx (mpeg4 video / mp3 audio dans un .avi) procure une qualité largement meilleure, sa popularité fait que beaucoup ont ce qu'il faut pour lire etc... Mais certains doivent tout de même installer un codec si absent.
Pour une video "dans la page" comme tu l'as fait, à l'heure actuelle, le format flash video domine (genre youtube) car il est hyper léger et surtout, le plug-in est livré avec tous les navigateurs dignes de ce nom: ça marche donc tout de suite.
Le principe: encoder son fichier en .flv, video qui est lu dans la page web par un lecteur flash (.swf) (il en existe plein de gratos, j'en ai moi-même fait quelques-uns) qui dispose des play, pause, stop etc... ffmpegX peut t'exporter en flv
