I am also brand new to the BB Curve and love it so far as well.
I learned how to delete all of your messages at once though. At the message screen, scroll up to the date, then hit your options button and it says delete all prior. Do that and it deletes all of your messages.
V Starkwell. Good question! I normally just delete all my conversations at the end of everyday! You can delete them one by one, but that does not help! Sorry.
Posted from my CrackBerry at wapforums.crackberry.com