Smurfy, Not quite. You need to create a restore point before you make any changes to the registry. I'm assuming you are quite new to this and although 'registry mechanic' has this facility, it is in the options and can be overlooked. That is why i recommended creating one first just in case.
Start/all progs/accessories/sys tools/sys restore. Create restore point.
Whilst it is not a nescessity to use a registry cleaner and as juggs said just reinstall aol from the cd, i just find it helps to keep windows running a bit sweeter.
Download the trial and run it.
Officially you should pay for it but follow this link and see how you go.
http://www.serials.ws/index.php
Use Firefox for everything if you can.
Hope this helps.
Colin