Either Windows Mobile or Palm OS.
My experience is that Microsoft is very generous with lots of information and free programming tools for devices based on Windows.
http://msdn.microsoft.com/en-us/windowsmobile/default.aspx
On the other hand, JAVA opens a whole world of possibilities...
Beware that many PDAs are not very hackable, while many handheld computers are designed to be customized, therefore they would be much easier to work with since they are typically larger and have more radio options and expansion slots.
http://en.wikipedia.org/wiki/Mobile_development