From the mailn homepage, click messaging. Is that list what you are talking about?
You can press the little trashcan and select either all or some. With some, you select
the ones you want deleted and slide the red bar over to delete. Another way to delete
is to press and hold until the contact changes and the phone vibrates, then drag it to the
trashcan and release.

MnMogul