well the iphone is prettier but android can do more, by do more i mean its easier to gain root and do whatever you want to the phone. the two phones i would recommend checking out are the HTC Legend and the Nexus One
Legend < Nicer looking
Review
Nexus One < More Power
Review
Keep in mind...