Which Palm do you have? Have you checked out the Palm Pre? I have that phone with Verizon, DH has the Droid. We both like (and don't like) features on each others phone. With the Pre I have email, internet, 3G, wifi hot spot (in case service is unavailable) and an awesome calender.
Which Palm do you have?