I would CTD every half hour or so, and if I repeated anything that caused a crash after loading a save, it would continue to crash e.g. fast travel.
I decided to see if the graphics settings were anything to do with it. After setting graphics to the lowest setting, I fast travelled to a location that would normally cause a crash. No crash.
Long story short, setting the textures to medium dramatically lowered my CTD rate. Everything else is on max. Bit of a pain, as I want to make the most of my GTX 580 card, but still, a quick fix until a proper patch comes out.
Hopefully this might also help anyone else with similar problems.
