So a little background first...this may be a little long but I got a happy ending 
1. Had a Droid Incredible but when an issue came up and I had to jump accounts and was able to choose any ohone a Verizon store rep convinced me to impulsively get the Fascinate ( I usually research phones for weeks before choosing which one I want)
2. Problems from day one included glitchy UI and constant force closes and freezes...Froyo was supposed to fix these mild issues
3. Took over 6 months for Froyo to be released to the Fascinate when we were supposed to receive it in 2 months
4. Froyo MADE EVERYTHING WORSE!!! My phone went into a constant force close/restart that no one could fix...so they sent a refurb
5. Problems with refurb after "maintenance" update was sent OTA
From then on I had the same problems everyone else was having: email issues, not receiving calls/texts, random screenshot captures, freezing in camera mode and randomly taking picks while "asleep", increased battery drain, etc. So I went into the store and was told they were aware of the issues but all the store could do was a hard rest or a refurb. So I took the refurb, hoping...
Alas that hope desintegrated today when I received my refurb and within 3 hours had missed a call from work and 2 texts from friends..not to mention a dead battery by 1pm..after not using my phone all day except to check Facebook twice 
So I decide enough is enough and call Customer Service this evening. Apologized in advance for any rudeness then proceeded to not let the rep get a wrod in edgewise till I explained these important points:
a. I am aware it is a software issue not a hardware issue; a refurbed Fascinate ain't gonna cut it
b. No I am not going to do a hard reset; I am aware this does not fix the problems
c. I have scoured the message boards and I am aware the VERIZON is aware this is an issue with multiple(understatement of the century!) Fascinate users
I was asked what I would consider a solution that would make me a happy customer...my response? I wan't a comparable phone as a replacement. I was offered the Motorola Droid X or the HTC Droid Incredible 2...I chose the Incredible 2 as I LOVED my Incredible and adore HTC phones and UI. I believe the kicker was this response from me..."I am fully aware that sofware issues are the respopnsibility of Samsung and not Verizon. However, I pay Verizon for the service to receive calls/texts and now the software has interfered with that service. It is now Verizon's responsibility. What are YOU going to do for me?"
The rep I spoke to was extremely helpful and never once claimed to not be aware of the issues with the Fascinate. In fact, he never tried to get me to do a hard reset or take another Fascinate refurb. Furthermore, he seemed eager to do whatever it took to please me and keep me a happy customer. So maybe it is the luck of the draw...or maybe it is how aggressively you state your case. Either way I am hapy to be rid of the biggest dissapointment I have ever had when it comes to phones. Samsung has lost a customer in me...Verizon I will give another chance. So guys...there is hope!