Have a look at http://wiki.openstreetmap.org/wiki/Windows_Mobile … there you can search for apps that do vector graphic display and offline map storing on the device.

For example: Gosmore, gpsVP, NaviPOWM