Podrías probar a instalar un emulador de DOS (PocketDOS) e instalar allí un compilador de cobol como el RM-COBOL para MS-DOS, aunque no se si funcionará.

Lo lógico es programar en evc++ (vc++ para PDA), en evb (visual basic para PDA) ambas herramientas gratuitas y disponibles en la web de microsoft, o en .NET

Con tiempo pondré algo para el que quiera comenzar a hacer sus primeros pinitos en PDA

Saludos