Any service that offered to carry out 'digital suicide' would have to be damn sure they had authorization from the person in question. Otherwise it would become digital homocide.
What scares me is sites looking at this as easy money. By that I mean they purposely go out and collect as much info as possible so that you will want to pay to "remove it". Even worse multiple sites doing it so that there is a never ending trail of sites to remove your information. It only takes one to get your info indexed on the major search engines.