Ich bin auch gerade dabei mir ein neues zu suchen... ich würde einfach mal in einen Shop gehen und ein paar Smartphones in die Hand nehmen... ich z.B. hab mich in das Motorola Milestone verliebt... aber leider ist mir das noch viel zu teuer

.
Deswegen kann man nur sagen, welche du dir mal anschauen solltest. (Wenn Geld keine Rolle spielt):
HTC DisireHD
iPhone 4
Samsung Galaxy S
Motorola Milestone 2
würde ich einfach mal "durch probieren".
Sind bis aufs iPhone sowieso alles Android Handys, demnach wären die zumindest in der Bedienung ähnlich.