Hi Heinz,
The Macedonian part of the map is actually quite routable. For some time now, I am downloading fresh data and make my own routable map with mkgmap. I install it in MapSource and do route testing and fix any error I can find. For Skopje, I also drive test it frequently. Sometimes it produces weird routes (i.e. not the normal route I would chose myself based on experience) but I think that is limit of Garmin sw (i.e. does not take into account number of traffic lights, speed bumps, etc…). Other OSM members have also worked on fixing the routability problems. The current state of map for MK can be used for navigation, at least on major roads. This does not mean that there are no errors etc, but as OSM, that is work in progress.
The maps at the source you pointed (and also on openrouteservice.org or cloudmade.org) seem to lag and contain errors that were fixed some time ago, compared to i.e. data i can download via OSM server side scripts. Therefore I preffer making my own garmin maps with mkgmap.
What I can’t do so far is topo-map. I found some tips how to make multy-layer garmin map, i.e. unroutable topo layer over separate routable layer (invisible, etc…), see: http://www.mkgmap.org.uk/pipermail/mkgmap-dev/2009q3/002716.html and further messages in the thread. So currently I am playing with this, but I would appreciate help with the topo-layer.
As for the capital letters abbreviations. On my unit (i.e. Garmin software on top of symbian) street names are shown as ‘B3MB’ ('Bulevar 3ta Makedonska Brigada) or BI (Bulevar Ilinden). If you specify i.e. --code-page=1250 to mkgmap, than all street/POI names show with capital letters (but than built-in mkgmap transliteration does not work). I am wondering if this is specific to Garmin Mobile XT.
Поздрав,
Иван