Press and hold left shift, scroll trackball dowwwwwnnnnnnnnn
Posted from my CrackBerry at wapforums.crackberry.com
OP has a storm according to user info. You can't see that because your on wap. To delete all of them you can go to messages>menu>view folder>phone call logs>highlight date>menu>delete prior.