Here is a guy that didn't have GPS and was lost in the woods for 3 weeks.

http://www.cbc.ca/news/canada/manitoba/story/2012/12/08/mb-missing-man.html