For all I know, Lazarus uses FPC, and FPC generates very large executable files. I know the size could be reduced by using UPX, but I'm not sure it'd be working correctly on a PDA.

I don't want to use .NET in my projects. I've heard that .NET applications work on the WinCE platform. Is there a compiler that allows to make programs for a PDA?