Mal als Anhaltspunkt: ich habe auf meinem 16er 420 Lieder, 820 Fotos und ein paar Apps.
Sind noch 4,7 GB frei.

Also wenn man nicht die komplette Mediathek mit sich rumschleppen möchte, geht es schon mit 16 GB.