If it's email, then you can access your email account on a PC, transfer those messages into another folder and then back into your inbox. This will push them back onto your phone.
If it's SMS or MMS, unless you've got a previously saved backup file with those messages in, then you're SOL... they're gone
Posted from my CrackBerry at wapforums.crackberry.com