Owners of the Samsung Fascinate on Verizon should be getting prompted to install an OTA update pretty soon - but it's just a maintenance update with a couple of bug fixes. When I say a couple, I mean it in the most literal of ways - it fixes two things. The two things in question? It improves the delivery of over-the-air updates and incoming call connectivity. That's it. I do find it ironic that they're sending out an OTA update to improve OTA updates, though.
You should be able to pull this update now, if you haven't gotten it already.