I would first call customer service and then go down to a verizon store and have them manually push it to your device.
When I check for updates on my phone, nothing shows up. How do I get the 2.2 update?
Thanks for the information nickjr. You can also check the current software on your Fascinate by clicking Menu> Applications > Settings > About phone.
Listed below are steps to check for any software notification/downloads available for your phone.