Confirmed on Verizons Twitter feed that the Gingerbread release has been rolling out since the end of August.
Do a 'checkin' (*#*#checkin#*#*) on your phone then Settings > About Phone > System updates. Keep trying if none is found.
System Version: 4.5.607.A956.Verizon.en.US
Android Version: 2.3.3
Baseband Version: N_01.79.00R
Kernal Version: 22.214.171.124-gb092e69 w36084@ca25rhe92 #2
Build Numbe: 4.5.1_57_D2G-37
ERI Version: 5
PRL Version: 52341
3G signal has been improved with this radio and speeds are more constant and faster.