Gstaff mentioned a day or so ago (in the pinned threads at the top of the hardware forums) that a patch should be coming relatively soon.
It's pinned at the top of this forum section as well. Very top pinned thread, last post.

Billy asked his Mom, "When are we leaving?"
Mom: "Soon."
Billy wants to know how soon as Mom runs around trying to find Sally's shoes, the phone is ringing, the toast is burning, the timer is going off, her hair is still a rat's nest, no makeup on and the car won't start.
Mom relpies, "Soon is when we are ready and I'm working on it as fast as I can now, don't make me answer anymore questions or it may be later rather than sooner."
:lol:
*envisions devs typing and searching and changing codes and testing and rechanging codes and eyes bagging from the frustrations. Then coming here when all is done and seeing "how soon is soon" while the final i's are dotted and the t's are crossed by the hordes of approval suit guys who want to ensure all is done well...steam, xbox, ps3 king pins who have even less time than the devs have, all the while fans calling, screaming and kicking to get the damn thing fixed.*
Soon.....
We wanted to give you guys a heads-up regarding the latest progress on Fallout: New Vegas updates.
We’ve come up with solutions for the Xbox 360 save issue folks are reporting, along with a number of other issues being reported. We’re currently running final testing and certification on a comprehensive patch for all three platforms (PC, Xbox 360 and PlayStation 3), so we’ll have something available in the coming weeks. When we have more details, we’ll let you know.
In the meantime, an incremental update for PC should be going up by early next week that will fix the save corruption issues and problems with companions, as well as improve performance for NVIDIA users and resolve some issues reported with Havok.