Since its using google maps and the maps arent already in the iPhone(has to download them) then it'll use Data. I live in Canada and there is no unlimited data plan. I was considering the new iPhone for its GPS but without a data plan its pretty much useless. I hope rogers or fido will have reasonable data plans.
The other solution would be a GPS app with all the maps already preloaded. Do you think it will happen?