Also grundsätzlich bedeutet "encoden" immer Qualitätsverlust. Man kann diesen aber minimieren, ich mache das immer so:
Ich nutze zum Konvertieren (und Verkleinern) immer ein .MOV, wähle dabei wie du, den H.264 Codec. Bei Audio stelle ich in der Regel 128 kbps ein und bei der Bitrate an sich gehe ich so auf die 2.000 - damit kann man eine 1GB Datei gut klein bekommen! Und wenn du nicht wirklich darauf bestehen solltest, dann solltest du das Format an sich auf 720p reduzieren - das bringt auch noch jede Menge an Ersparnis.