So, my computer broke. I re-installed Skyrim, started the game and it crashed. Followed some instructions in the troubleshooting area of Steam, started the game again, and it worked.
Until I tried to fast travel. Then it crashed again. I have done this 5 times, and it keeps crashing when I fast travel. It could crash whenever a loading screen pops up, but I have only been able to fast travel, with my character being in the middle of the wilderness and all.