I use the Treo 700wx (Windows version) with Sprint with APDL. The Palm version is also able to run APDL.
Basically, you have to have a phone that is able to use a stylus for interaction as opposed to a "scrolling button" such as the Motorola Q, Blackjack, etc.