I was able to remove it via Add/Remove on XP and Programs on Windows 7 without much problem. I'm not sure why people are having trouble removing it though.
We do not target the program because it does not meet the criteria to be targeted as adware, malware, or rogue (though some may beg to differ) I have received quite a few complaints that Malwarebytes does not remove PC Cleaner Pro