To delete all of your SMS/MMS messages open up tie message list and select the most recent date press the menu button and select "Delete Prior". That is the easiest way with your SMS/mms messages arperate from emails/pin/bbm messages.
Posted from my CrackBerry at wapforums.crackberry.com