300 px finde ich qualitativ zu schlecht auch wenn man
nicht oft auf die Cover guckt, aber mir ist das zu pixelig.
Min. 600 px. nehme ich.

Das Display hat 320x480. Ein Cover ist normalerweise quadratisch also wären 320x320 optimal. Größere Cover skaliert der Touch dann eh runter, damit sie angezeigt werden können. Was aber nicht unbedingt besser aussehen muss.

Schade, ich habe keine 300er mehr auf dem iPhone.
Das sah irgendwie immer schrecklich aus. Nun sinds alles min. 500-600 und da ists ok.
Dateigröße war im Verhältnis ok. 300er ca. 200 kb, die 500er so 400 kb.

Eigentlich würde ja sogar deutlich weniger als 300 px reichen. Wenn ich mir ansehe wie klein die Covers dargestellt werden
müsste ja locker 200x200 px reichen.

Hier sogar ein 1000 px:

Auf dem iPhone sieht es schärfer aus
als auf dem Screenshot.

Edit:
Ganz vergessen.
Für iTunes, falls man es dort nutzt, sollten die Cover aber sicherlich
etwas größer sein, da sehen 300 px, je nach Bildsirmauflösung sehr komisch aus (grad mal geschaut)