I have connected my pE to a DroidX (my GFs) via wifi, and it works wonderfully-

I really really wish AT&T offered the Droid X, as it's an awesome phone, and the wifi would mean I could get rid of my MiFi and just have the one device.

I have a Motorola Bravo, and while I can tether it to my laptop via USB w PDA connect software, I could not make it work with the pE.

My MiFi (through AT&T) works well with the pE

edited to add:

DO get an Android Phone- it's nice to have maximum app compatibility across your devices.