Hi guys,
First post here on the forums, still a newbie with regards to geocaching, but getting there!
Flyjazz,
I received a second hand Garmin GPS V as a gift a while ago, it's one of the first models that came out, with City Navigator v4! Map coverage was very poor. After struggling to out out what the differences between the map products were (GarMAP city select vs. GarMIN city navigator) I had the same problem as you.
Either upgrade to city select v6, buy a new copy of Garmap, or sell the unit and buy a new one.
I opted to upgrade my city select software to v6. it cost me about R530 for the unlock code, and I can tell you that more than 90% of the roads are covered, and are auto-routable. Might not be as good as the garmap product (never used it, so can't comment) but for R500 odd bucks, I'm very happy!