I hesitate to answer because I'm running 4.5. In that OS you can go to Messages > Alt+P to display the phone log. Then scroll to the most recent date and click MenuKey > Delete Prior. Anything like that in OS 5?
Posted from my CrackBerry at wapforums.crackberry.com