Windows Phone 8 has offline maps via Nokia Here, you can also use Nokia Drive to get offline navigation. Both are free and have helped me navigate without a data connection in Europe, Asia and North America.