For many people, a subject that was not included in Aleister's thread has been deemed the ultimate problem. That problem: The patch. For anyone who has downloaded EITHER patches 1.01 or 1.02, the likelihood that this is the freeze culprit is astounding. Just see this example, one among many: http://www.gamespot.com/ps3/rpg/falloutnewvegas/show_msgs.php?topic_id=m-1-56922511&pid=959558
Anyways, to fix the patch one unfortunately needs to delete the game utility on Fallout: NV. I know, it svcks, but if you want to play the game, that is the sacrifice to be made. I wish we wouldn't have to go through this, and Bethesda had just done things correctly, but, alas, such is life. Hope this helps, and any other helpful info should be added to the thread.