Une question me taraude : pourquoi Samsung, et pas HTC / Google / LG / autre ?
Sinon, avant de choisir le mobile, il convient de te choisir un OS. Samsung fonctionne par exemple sur Android, Iphone sur IOS 7, Blackberry sur BOS10, et les Nokia Lumia sur Windows phone 8. Chaque OS a ses avantages/inconvénients, et jusqu'à présent tu étais sur Android.
Si tu veux rester sur Android et Samsung, alors oui, le S4 est vraiment très bien. Il est également cher, et tu ne nous donnes pas tes besoins. Un S3 te suffirait peut-être, par exemple, tout en étant moins cher ?
Dans la même gamme de performances, le LG G2 et le Google Nexus 5 font aussi bien sinon mieux pour moins cher.
Sinon, quelque soit le mobile que tu prends, tu peux tout à fait garder ton abonnement et ton numéro. Ton abonnement ne change que si tu demandes à ce qu'il change, et idem pour ton numéro, ils ne sont en aucun cas liés à ton mobile.
De plus, quelque soit le mobile Android que tu prends, tu pourras récupérer tes contacts et tes SMS. Pour récupérer tes contacts, c'est très simple : enregistre tous tes contacts sur ton compte google associé au mobile (si ce n'est pas déjà fait, puisque quand tu ajoutes un contact il te propose où tu veux l'enregistrer... Il suffit de choisir google, sinon tu peux rattraper le tout en synchronisant manuellement). Ton nouveau mobile, lorsqu'il se connectera à ton compte Google, récupérera tous tes contacts automatiquement.
Pour les SMS, des applications comme SMS Backup and Restore permettent de créer un fichier contenant tous tes SMS que tu exportes vers un dossier sur ton nouveau mobile. Pour rester simple : installe cette appli sur les deux mobiles, sur l'un tu extraits tous tes SMS, sur l'autre tu rouvres le fichier pour tout réimporter.