FYI.
I was looking up mobile phones with GPS in them. Some have what they call assisted GPS which uses additional info from the phone network. Of these some cannot fall back to standard GPS without the cell tower or internet signal and won\'t function with only GPS satellite signal.
http://en.wikipedia.org/wiki/Assisted_GPS