If the phone has GPS - then the clear view of the sky is enough - but without a data connection, it won't be able to load maps, give directions, etc., just spit out your lat/lon. There may be applications that give you a bundle of maps that are already stored on the phone, and thus not be reliant on downloading them - but definitely experiment with this before heading out on the road!