Red Wine
Get any Palm. Get FlyByNavPro, at
SkyWriterSoft.com
You'll be in business. It comes with a complete US/Canada database, & a European database is also available for download. These give all public airports & navaids. The Pro version does multiple legs, the standard version only does one leg at a time. No helicopters in the aircraft database, but it's easy to input your own. It's been choking on my database of Gulf of Mexico platforms, almost 6000 locations, but I think it's my problem with the file.
The site allows you to demo it over the internet, or you can download a demo to use on your Palm.