Use click here to un-install Ad-Aware. When you are asked if you want to re-start your computer - Don't! Revo goes a bit further than other un-installers. When it gets to the part where you have the option to Select All and Delete, Do so! Then re-start your computer.
You should now be able to install Ad-Aware 2008.