Para empezar, que S.O. usa la PDA? Es Palm OS, Windows Mobile? Por que cada tipo de S.O. es diferente.
Ahora, para Windows Mobile podrías usar el Compact Framework del .NET Framework.
Para Palm OS, hay varias herramientas, desde el que proporciona Palm Source,
Palm OS Developer Suite hasta algunos otros de terceros:
PDA Toolbox,
PocketStudio (basado en Pascal),
Objects 2006 (basado en C#), etc...
Ahora, sobre Windows Mobile no se mucho como para comentarte algo, pero para Palm OS si te puedo decir que hasta ahora no conozco una forma de conectarse directamente a una base de datos y obtener la información ahí contenida. Lo que deseas lo tendrías que hacer mediante un conducto para sincronizar la PDA con una PC.
Espero que esta información te sirva de algo.
Saludos...