Absolutely agree. Even with an unlimited global data plan I find myself using Nokia more and more when overseas. The only real catch with using it without a data connection is that their offline searching is good but not great - whilst online search is almost as good as Google.
That said, their "Maps For Life" tagline may be in for a change in the near future -
Nokia Looks to Sell Its HERE Mapping Unit