Some of this has been resolved by moving our target platform from Windows CE 4.2 (the basis for Pocket PC 2003 and Smartphone 2003) to Windows CE 5.0 (the basis for Windows Mobile 5 Pocket PC/Smartphone and Windows Mobile 6 Professional/Standard).
This makes sense since there would have been a large performance hit to support the older versions of Pocket PCs.