innanzitutto, specifica a cosa ti dovrebbe servire (lettore multimediale, internet, ufficio...)
parlo un po' dei telefoni che conosco meglio/che ho provato di persona, poi eventualmente deciderai tu se cagarle o meno confrontandole con altri pareri
iphone 3gs: buonissimo telefono, ma te lo consiglio solo se per te la gestione dei file non è importante. troverai invece da un lato molto importante la condivisione su internet. passando da un qualsiasi smartphone ad un iphone, troverai tantissime limitazioni anche importanti.
iphone 4: c'è chi accumula e chi invece smentisce i vari problemi connessi a questo dispositivo, tuttavia il mio maggior freno non sono quelli di antenna e display (dato che quelli stessi problemi si trovano su QUALUNQUE htc, parecchi samsung/motorola ed anche alcuni nokia), bensì il PREZZO assurdo che ha in italia. rispettivamente 659 per 16gb e 779 per 32. un'esagerazione come questa l'avevo vista solo per il nokia n90-n93... oltre a ciò, avrai anche tutte le limitazioni che l'iphone porta con sé (no file sharing verso altri telefoni, impossibilità di gestire manualmente foto e video o qualsiasi altro file presente in memoria, ecc)
il samsung galaxy s non lo conosco, ma ha avuto gli stessi problemi di iphone 4 e motorola droid x.
quei grandi cagoni di android poi hanno fatto sì che l'xperia x10 sia già un telefono datato dopo neanche 6 mesi che è fuori :x se proprio vuoi buttarti la zappa sui piedi prendi un nokia n97 o un SE vivaz pro...
altri smartphone beh sicuramente nel tuo elenco mancano gli htc, che sono una marea e tutti uguali, quindi non saprei che consigliarti :V