As a first time user of smartphones you could look at the HTC Aria or Wildfire for Android phones. If you want something more then the HTC Desire or even the HTC Desire HD but that will be larger and more expensive. The iPhone 4 is a good choice for most people as it's easy. Apple accessories are easily available and the ipod connection is an option for portable speakers, clock radios and cars. If my parents were going for a smartphone I would recommend the iPhone but for me it would be a second choice.

__________________
MY10 WRX hatch, Commodore VE SS, Audi Quattro, Toyota MR2, Peugeot 205 GTi, Mk2 Cortina 1600E, Triumph Dolomite Sprint