Je possède un Iphone 4S 32 Go, j'en suis très satisfait.
Pour la capacité ça dépend de votre usage.
Si c'est juste pour les applications, lire ses mails et navigeur sur internet, la version 16 Go devrait suffire.
Si vous souhaitez aussi vous en servir pour écouter de la musique (lecteur mp3), regarder des films, filmer en HD, ... j'éviterai la version 16 Go.