if you have webbased mail use it to delete then if you have your phone synced for deletion from the server they will go away...
thats what i do.. i got over 5k on gmail and pushing 6 on yahoo i just delete it from webbased server then try to keep them in line but lol you know how that is after a while