I'm sure if you'd contact your host, they'd be kind enough to do it for you

But in all honesty.. I have the same problem. I have PHP creating directories for me which are 0666 iirc, and it wont let me delete them :\