Welches darf/soll es sein

Kommt drauf an - wie intensiv Du dran bist. Wenn noch alle CD hochgeladen werden würde ich auf den Mittewlert 16 GB tippen.

Wer nur telefoniert und Mails und Kalenderdaten hat dem könnte der 8 GB reichen.

Schweizer nehmen üblicherweise die grosse Lösung.

Wenn du eine brauchbare Alternative willst, dann kaufe dir ein Nokia!

Die sind zwar von der Bedienung nicht so wie Apple, dafür schlicht, einfach und super! ;-)
Ich besitze momentan ein Nokia N86 und bin damit nur zufrieden! Neben einer super Kamera (8 MP mit Weitwinkelobjektiv fotografieren und VGA filmen) ist es viel offener gegenüber Drittsoftware. Nebenbei hast du eine gratis Navigationslösung mit NokiaMaps, welche auch im Ausland gratis ist, da die Karten auf dem Speicher sind.

E-Mail und Internet gehen auch tadellos und über UMTS schneller als auf dem iPhone. Der Browser unterstützt sogar Flash! Aber am besten schaust du noch bei der Nokia Seite vorbei.  Ausserdem lässt sich das ganze über iSync und Nokia Mulitmedia Transfer syncen.

Für dich in Frage kommen wahrscheinlich das N86, das N97 oder das E75.

Ich habe ein 8 GB, das bei mir völlig ausreicht, weil ich nur wenig Musik (3-4 Alben) und wenig Podcasts/Filme drauf habe. Meine doch eher zahlreichen Programme sind im Vergleich zu Musik/Film nie so platzintensiv. Und wenn ich wirklich mal viel Musik mitnehmen will, pack ich den iPod Classic mit ein.

Der Platzbedarf von Applikationen und lokalen Daten ist defacto vernachlässigbar (ausser man archiviert bergeweise Emails mit grossen Attachments auf dem iPhone), relevant sind nur die Speicheranforderungen für Musik, Photos und Videos. Du kennst Deine diesbezüglichen Gewohnheiten und Bedürfnisse am besten -> selber ausrechnen :-)

PS: Ich hab ein 32GB-Modell, das aber erst richtig voll wurde als ich mit iTunes 9 einige Genius-Mixe synchronisiert habe.