I've done this with other games before, and I know some of you must have tried it. But I've found that by deleting the game data, and reinstalling the game and patch fresh, game freezes are almost entirely gone. The other bugs are still there, they're definitely coding problems, but at least the game runs smooth as butter! I've played 10 hours now after deleting the game data and still with only 1 freeze, compared to probably 10 freezes that would have happened.
How to do it:
1) Exit the game
2) Go to Game > Game Data Utility
3) Scroll to Fallout New Vegas, Triangle, Delete
4) Turn off system (optional)
5) Boot up and start game, install
It does not delete your characters or game saves, but as always, a backup is recommended before you try it. I'd be curious to hear if it helps other people too. At least we'll be able to enjoy the buggy game a little more smoothly.