Damn, that sucks. I use the Registry Cleaner that comes in jv16. I used to use EasyCleaner, but I wouldnt recommend it anymore. In my xp system EasyCleaner seems to keep finding keys that shouldnt be deleted, and it hasnt been updated for a LONG time. Way before xp came out and he doesnt plan on working on it anymore. So i dont trust that one.
What exactly does jv16 and regcleaner do, that makes you say they arent working?