You can place the cursor on the date bar and press Menu, Delete Prior. This will delete everything on that date and before.
Or you can place the cursor on a message/email, then hold the shift key down and scroll the trackball to highlight a block of messages/emails, then press the Del key.
Posted from my CrackBerry at wapforums.crackberry.com