Hey Matt,
As far as a list goes, how "native" do you wanna get? I once read that the Eskimos say "with a knife, you live". I wouldn't suggest that most people go quite that far... but it's possible. Start slow, get a fire going with a bow drill, and your whole outlook will change. After that, actually build a debris hut or a lean-to from what nature provides, pretty soon, you'll be looking for the "hard" way to do things just for the thrill of doing it and being able to say "I can".
Troy