Most spyware can be removed simply by booting to safe mode. However, some ever so tricky variants out there have managed to be loaded even while in safe mode. This is where Barts PE comes in. You boot off of the Barts CD, and use it to AdAware off of it to scan for the adware. Since you haven't booted using the hard drive, none of it's files can be in use. It's the equivalent of scanning for viruses from DOS for Windows 95-ME. Windows isn't loaded, so you have free reign.
The first step is to browse to the AdAware directory on your computer. By default it is: C:\Program Files\Lavasoft\Ad-Aware SE Personal. Copy the defs.ref (make sure you run the update first) and ad-aware.exe files to the \plugin\adawarese\files directory within the folder you have Barts PE stored.
Following that, run Barts PE. On the first page, click the button on the bottom left entitled Plugins. You will then want to highlight the Ad-Aware SE plugin and click the Enable/Disable button. The entry in the 'Enabled' column next to Ad-Aware SE should then turn to 'Yes'. You may now click Close.
On the screen we are at now, hit Build. If you've done a build before it'll ask you if you want to overwrite the output directory. Click Yes. Wait around for a bit while Barts does it's building. Once it's finished, click the Close button and then Exit.
Burn the pebuilder.iso image to a disc.
You've now got a bootable CD that will read, as well as write to NTFS drives.
Boot to the CD. Once loaded, click on Go->Programs->Ad-Aware SE->Ad-Aware SE. AdAware will load like it does in Windows, and operates the same way. It should be noted, however, that when AdAware scans the registry and system modules when booted from the CD it scans Barts PE's registry and NOT your Windows installs! (AdAware scans the resident registry, and since you're booted to Barts, it scans Barts reg) With this in mind, using the 'smart system scan' is a bad idea. You can either choose 'full system scan', or you can choose 'custom scanning options', go to customize, click on 'Select drives & folders to scan' and then put a check next to your local hard drives. Uncheck the drive that Barts PE loaded off of, because scanning the CD is a waste of time. (This is why I use custom, rather than 'full system scan')
After that, just operate Ad-Aware like you normally would.