For anyone who wants to play FNV without the game freezing up every half an hour: Simply DON'T install any update data at all! I shelved the game for two months or so because it practically became unplayable after update 1.04 due to all the freezing. To avoid this, in the ps xmb screen choose game data, not the save data and delete it. Reinstall the game and choose cancel if the game asks you to update the game. You can continue your game now as it was before any update data came out, which is actually way better than with the updates. Some questfixes will be undone and you won't be able to finish them, but hey, the game will actually be PLAYABLE again.. which is way better than the broken state Bethesda left it in up untill now. Glad i found out you can undo the updates, just wanted to share. Yesterday continued playing for four hours without a single freeze. HURRAY!
Oh and don't take too much notice of my grammar, i'm Dutch you see..=)
BTW, i disabled all the autosave features too, just save manually at a regular basis. Got the feeling this keeps the game from freezing some additional times too.