It is being rolled out across the country now, for example I have had it for several months. Where are you located? (update your profile with your location and then I wouldn't need to ask ) It might already be available in your area.
If you go look in the FiOS TV forum here you will find lots of posts on this topic.
Verizon FiOS TV, Internet, and phone
QIP6416-P1, IMG 1.7C, Build 09.83
Keller, TX 76248
Most customer's have to download Callassistant to use the Caller ID on the FiOS tv too. So even if it's not available in your area, you may want to sign up for free and get ready for it. verizon.com/fiosvoice
Only customers with a true digital voice (which is not a majority) will be able to do it without that software)