Recent versions of Ovi Maps by Nokia work offline very well. I used v3.0x when I would have otherwise been roaming without incurring any data charges.