Ich habe meine 1080p Videos auf unter 720p mittels "Handbrake" konvertiert. Sehr einfach zu bedienendes Tool. Heraus kam ein mkv, ich schau gleich mal nach, was die Codecs etc. waren.
Edit:
h.264, 720x400, 30 fps
Macht 10 MB/Minute, geht auch als mp4, der Container ist eher zweitrangig.