Dazu kann ich das Programm MediaCoder iPod/iPhone Edition empfehlen.

Ist sehr einfach zu bedienen und die umgewandelten Files laufen wunderbar auf dem G1, also wohl auch auf dem Magic.

iPhone und iPod Touch haben auch eine Auflösung von 480x320 Pixeln, daher ist diese Version des Mediacoder zu empfehlen. Und die Ausgabe erfolgt im Mp4, passt also alles.