There's already a 4.0.2 release for the BlackBerry 7250.
Did you know Verizon is ahead for a change?
Please see the Version 4.0.2 download link in:
How To Enable EVDO BroadbandAccess On Version BlackBerry 7250
(It is my understanding you don't even need to enable EVDO)
I don't think there's a hurry to upgrade to 4.0.2 yet, and Verizon will do a wider release soon, but at least you know it's already available.