Bill is right. Most of the new Android phones have built in GPS units that provide decent GPS, but not nearly as good as some of the dedicated GPS units.

HOWEVER, be aware that many applications for the GPS rely on cell tower access to dynamically download the maps. I.E. if you can't get data tower reception it can't download new maps and you're hooped.

Double check that a) your phone really does have GPS and doesn't use the method lori describes and B) make sure that your application maps are preinstalled and that it doesn't load them as it needs them.

I recently went backpacking up in washington and although my brother in law had a GPS enabled cellphone AND preloaded maps it sometimes took up 3-5 minutes to get a signal. It works, but don't be in a hurry.