[peachey]

unticking the 'leave a copy of message on server'
options a good way of clearing them out

assuming you are using OE or Outlook or similar

I dont bother deleting from webmail as find it a bit tedious
I just download the headers in outlook then delete them all (the messages)
from the server that way