Episode IV: A new phone

I’m starting to get a bit frustrated with my phone, which is slow and painful when it comes to email in particular (text messaging is, I suppose, adequate). I’m considering looking into buying a new smart phone, something like an iPhone or a Blackberry Storm. However, I don’t know much about them. My requirements are

• Must handle generic IMAP and handle it well
  • The default mail clients on both the iPhone and the Android have a reputation for being awful. The K9 fork of the Android mail client looks a bit more promising, but it is experimental. Meanwhile, I get the impression that the corporate-style mail stuff on RIM devices is good, but consumer subscriptions…not so much.
  • I’m kind of surprised that email support seems so poor, all around. Does Google assume that everybody uses GMail and nothing else? What’s Apple’s excuse?
• Must have a GPS (because Google Maps + GPS is too good a combination to forego)
  • It seems all the major players (Android G1, iPhone 3G, Blackberry Storm, etc.) all have GPS. At least that’s one easily-met requirement…
• Must be able to intelligently access my Google calendar (major, major gripe with my current phone)

Some very major nice-to-haves:

• Able to update/synchronise my Google calendar
  • It seems this is possible with iPhone (OS 2.2.1+) and Android G1
• Able to utilise an LDAP address book for emailing; ideally: Synchronise contacts
  • ∃ an application for this, for the Android G1, and another app for the iPhone. I don’t know how good either is. Neither seems to have native support.
• Able to synchronise contact info with a Linux computer (not so important if there’s a good LDAP solution)

(On a side note, I will probably use it to make phone calls every now and then, so voice functionality is, I suppose, important as well.)

Know ye, O readers, of any such phones? (I'm currently using Rogers and not unhappy with them, apart from their awful website—in case that matters.)

Do any of you guys use PostgreSQL?

I could use some help.