Bon bah c'est simple, si tu veux de la fluidité à toute épreuve, prend un Windows phone 7, même mon Omnia 7 downclocké à 733mhz est ultra fluide en toutes circonstances...
Coté android, niveau fluidité ça a pas évolué beaucoup, j'ai un galaxy nexus, en rom officielle, et c'est pas encore ça
Ça va vite, mais c'est pas fluide, t'aura toujours des saccades si tu vide pas la ram, ou que tu a une appli trop gourmande en arrière plan...
Sur Ios aussi j'ai des problèmes de fluidité, sur l'iphone 4 avec Ios 5 (même après moult restaurations)
Donc si ton appareil te convient, pas besoin d'aller chercher un 4s, un androphone dernier cri, ou un windows phone...
Mais si tu a juste envie de changement, tout en gardant un OS stable, et fluide, prend toi un WP7 (lumia 800 ou htc Titan, le choix est vaste pour le même OS, la même expérience)