Airline Pilot's Daily Aviation Logbook Pocket PC edition is available for unrestricted use during a 90-day evaluation period. Synchronization to Logbook Pro is restricted until registered. Airline Pilot's Daily Aviation Logbook is compatible with all Pocket PC's (Windows Mobile 2003 or later) that have touch screens (interaction with the screen via a stylus).
Verizon Wireless and most cellphone companies allow a brief trial period in which you may return the phone if you are not happy with it.
Based on the specs I have seen on Verizon's website the phone should run APDL without a problem.