My biggest irritation with the Fascinate is the Bing integration. I use Google like most everyone else and wish the Bing would go away completely. But I haven't had the major problems that others are complaining about. Missed calls? I had one that I know of, but this would happen with previous phones I've had, probably more often than it is now.
I've had my phone about 8 weeks. Could the serious problems be with older phones, or maybe the local network connection or something else?
We also got a Droid X2 recently, and the interface on the Fascinate is definitely much nicer. I particularly like that the applications scroll sideways in pages, and not in a vertical continuum as on the X2. And also, the X2 will not integrate Gmail and pop3 mail in the same e-mail app.
We have minor issues with both phones - can't get everything the way we like it on one phone. But these issues are minor compared to all of the complaints I'm seeing on this forum. Maybe I'm just not a "power-user" or maybe I'm just lucky enough to have a better phone or a better network than others have. I'm not sure. But over time, as I quit nit-picking the details so much and learn to live with the phones the way they are, I'm becoming happier with them.