.... I went through the entire thread you pointed out and it was very fruitful indeed.
Well one particular reply caught my attention: #116
The guy states he downloaded, burned and installed the nav disc on his AVN6000. The AVN series are related to Eclipse by Fujitsu Siemens which is basically an older version of my unit (AVN6600).
Other replies are related to Toyota and Subaru Nav discs (Whereis).
Since my AVN unit was purchased from the US with American mapping software, I only have to find a Whereis software for the Middle Eastern market and it will work in my unit. Well this is the closest I will get to having a working navigation system in my car.