Garmin has maps for Windows Mobile that are on the card. Nokia's service can also download maps to a Nokia handset. Moreover, they will sell you GPS for small time frames.

The prior poster is correct about the maps and Dubai. Treat the maps as advisory. Things change there too quickly for the maps to be entirely accurate.