whoa... Its been years for this post. I remember the time when I used to navigate the country in my N70 and Nokia 3650. Would spend about 5-10 riyals only for the net.
Waze is the way today.