Assisted GPS is ick :\ Many networks charge for the privilege of using A-GPS and in countries like Australia data can run you a HUGE cost.
I have a HTC Hermes, myself; and among other things it runs Windows Mobile 6.1 (Easily the best mobile OS on the market), Office 2007 Mobile, TomTom 7 and all manner of other fun stuff. It's got 8GB of storage thanks to the 8GB MicroSDHC card I've got in it and it lets me use exchange push mail, windows remote desktop, and..stuff.
Anyone after a good PDA phone really needs to get a WM6.x based device, srsly. OSX and Symbian are so..toy-like in comparison.