Moritel (a Verizon support rep) posted on another thread (I believe it was the "GP update pulled" rumor thread) that Verizon might be doing the updates in "waves". So the upgrade may not be offering itself for a few days so Verizon can assess any potential damage caused by the upgrade.
So enjoy your Voicemail notifications while you can, and you can still enjoy the fantasy that this upgrade will bring you something important. While there are a lot of nice small enhancements to be had on the Gingerbread Side, there's nothing earth-shattering.
If the upgrade is horribly important to you, there's always the RUU. You'll lose all your data, but your contacts and calendar and email should all be backed up on Google if you set everything up correctly, and the Market will reinstall most or all of your apps for you.
Or you can wait for round 2 of the upgrades (assuming they even held it back, which is not known at this time) and you might even get working voicemail notifications and Google Voice Video with the FFC.
(The last bit was so horribly optimistic as to be construed as a poor joke, and I'm sorry
)