I use the Contel Duats, enflight.com, and the AOPA flight planners.
Each one requires a little bit of getting used to but they all provide
just about everything you will need.

For the palm, I recommend Co-Pilot. It does everything I need,
including calculating the windss aloft so you can pass them on as a
pirep.