Hola,
Tu aplicacion para PDA la puedes programar en C# o VB.NET si la deseas instalar en el propio dispositivo, si deseas acceder a ella desde el navegador (browser) puedese programarla en asp, si te manejas en ello es mas facil ya que realmente no debes instalar nada en la pda, ya que todo lo ejecuta el servidor solo debes diseñar las paginas de un tamaño apropiado a la pantalla de la pda, y tener en cuenta que los navegadores de las pda's son limitados x lo que no tienes soporte para java y el soporte javascript es muy limitado.
si programas e instalas la aplicacion en la propia pda, puedes conectarte con las clases de acceso de datos sql client que trae el compact framework, si quieres cargar una copia de la bd al mobil y luego sincronizar usa microsoft sql server ce.
Que tengas suerte, y sienes mas dudas visita
www.todopocketpc.com en el foro de programación