See this blog post for the details on my choice of device.
I first had to download and install the free software development kit. Then I started playing with sample code, and slowly build up the features of my application. After a couple of weeks of learning, searching and experimentation, I've got a lot of stuff done. I ported the PakTrakr parsing code from Doug Teeple. I then built the application skeleton based on a series of tabs. The first tab will exploit the GPS and mapping functionality to track the progress of each trip:
The last tab will show the settings controls. Right now, most are used only during development of the code, but others will be used in the course of running the app during driving and charging.