BB Curve 83xx :: Accidentally Deleted Contacts

I tried to help my friend update his 8330... only the blackberry messenger. He is not an avid crackberry user, so did not have his contacts backed up on his computer, and of course he lost his contacts, except for the ones with email addresses attached to them for some reason. He lost all phone numbers. I was wondering if there is any way his contacts would have been backed up, either with verizon, on the media card, any way to get them back..... He is running the last official update from Verizon.