Hey,
This is just a public announcement for iPhone owners who want to install turn by turn navigation covering most of GCC, all of UAE, and Egypt. I have looked long and hard for it and finally found it. It has pretty extensive coverage of Dubai. Directions were dead on. Points Of Interests are not many but major landmarks are there. If anyone is interested I'm willing to share the details of how to get it and properly install it.
But please before you fill my inbox, I have to let you know that it is a fairly complex process and beyond "general" knowledge of iPhone is required.
You must have a jailbroken phone, 3.0 or above OS, and installous enabled.
Cheers