I'd just buy a GPS if I were you. The rental agency GPSs I've tried in the past have been crappy and hard to use pieces of junk.
You can get a decent TomTom for around $100 at any electronics shop. I bought one for use in New Zealand and Australia last year, definitely a good investment.