Erstmal, wie hoch ist dein Budget ungefähr?
Also die "wichtigsten" Betriebssysteme sind Symbian, Android und iOS.
Symbian finde ich persönlich nicht so gut und hat jetzt auch nicht soviele Apps wie die Konkurrenten.
Android hat viele Apps und ist auch allgemein ein sehr gutes Betriebssystem was viele Handys haben, bei Symbian gibts nur Nokia's
iOS gibts nur bei iPhones und ist genau so gut wie iOS, hat mehr Apps, aber für "gecrackte" Apps musst du einen Jailbreak durchführen, was bei Android nicht nötig ist.
Am Besten gehst du in einen Laden deiner Wahl (Saturn o.ä.) und schaust dir an:
Symbian: Beliebiges Nokia-Handy
Android: HTC, Samsung, Motorola und noch mehr
iOS: Nur iPhone
Dann nimmst du das was dir gefällt

Viel Spaß