I think it's a great game, and if you can find it cheap and have the extra money to spare, give it a try. Everyone has different experiences with it.
Personally, I have had more freezes and bugs/glitches with New Vegas than with Fallout 3, which I recently started playing again. In a little over 20 hours of play(in F3), I had one freeze and a few scripting errors and other random bugs.
With Fallout: New Vegas, on one playthrough I had 5 freezes before I even finished the Sunny Smiles(or whatever her name is. it's been awhile) quest. Not to mention numerous scripting errors and bugs/glitches. I was able to complete 2 & a 1/2 playthroughs, however, so it isn't like the game is unplayable.
To give you an idea of the amount of people having problems, just look around on the web. I even started a thread back in...December?... that's got well over 7,000 views, and it's just tips to help keep the game from freezing. Should be on the first page of this sub-forum.
Rent it or something, at least. That way you'll know for sure what it's like. Be warned, though: Just because it seems fine at first doesn't mean your save can't go corrupt later on. I had two saves do that to me after getting a decently large save file. Never had that with F3.
I would agree with the "If you can find it cheap" viewpoint as far as buying it. I paid retail for it and I feel very very ripped off for what I got, It is a great game deep down, it just isn't a finished product..... now if it was $30 or something I would be amazed at the value, despite the constant issues. For example I bought Fallout 3: Game of the Year Edition for $30 and I had no complaints, even though it did quite often freeze my PS3 and more than 5 quests had glitched and were left unplayable I didn't once come online to investigate, and I didn't join this forum to voice my frustration back then, didn't even go to Bethesdas website. It was great for a $30 game, and if I looked at it in that light I felt comfortable with what I got.
I think I am going to sell my copy on ebay now while the buying price is high and pick it back up in a year or so when its $20 on amazon.