If you have GPS app like PAPAGO, then you can use it without data plan. The map already on your phone.

If you try navigate thru GPS app like Google Map, Google Earth, Navigation, Places, Layar etc which is get the map directly from google service, then you need the internet connection.

Last Tuesday evening, a guy come to Samsung Customer Service, Berjaya Plaza asking like you. Hope, he's not you.