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?