How to give access to delete his own comments
Are you familiar with coding? You can try this tutorial.

edit: and i ran into this site, wich is a patch to the module 'Comment Goodness'. There's also some extra info about flat comments (the default structure is nested, not flat).