I also have a Palm Treo 600p that I use. Some good stuff: Relatively fast browser, can use Fltplan.com and Flightaware; Long battery life.
Bad stuff: Phone locks up ALOT and always at the wrong time.
If I forget to turn it off while flying, battery is pretty much dead after a couple hour flight.
Slow to turn on and off.
Not very durable, after a couple of falls, your getting a new one,and when it does fall th SD card goes flying out.
I've had the phone for about 8 months and would not recommend it.