I didn't really have many problems on 360, but I know bethesda's games are always problem riddled on PS3 unfortunately :/ You got it as a gift though so it's better than nothing!
I didn't have any problems on 360 after it got patched and ED-E showed back up, but good God, it's infinitely worse on PS3. You're right about it being better than nothing!
It's busted as all on PS3 and I don't think it received half the patches Skyrim did.
Bethesda's engine just does NOT work on PS3, at least in the state they ported it over in. It gets worse if you try to do the DLCs, from what I hear.
Just play it on PC. Trade/sell that shit for PS3. Let it be someone else's problem.
I remember Fallout 3 having similar problems (its GOTY edition was like the third game I bought on PS3), but from what I played last night New Vegas is way worse. I probably will just get rid of my PS3 version and switch over to PC. Which I'm more than happy to do since it has lots of mods! WOOO! Also, I tried messaging you on steam, but you're away.