Pour l'utilisation que tu veux en faire ça passe...
Pour info, moi j'ai 8go, exactement 140 morceaux, 1393 photos, 25videos, 27 applications et il me reste 969 mo sur le 6,2go disponible sous iOS 7.
Apres je t'avoue que je vide souvent les photos, je change mes musiques et qu'avec du recul 16go c'est bien plus confortable...
Niveau fluidité, la capacité n'as aucune influence... Par contre, évite l'iphone 4 qui est clairement en fin de vie 