I wouldn't recommend anything other than the programs that you have to pay for. Why? Well because I've tried my fair share of anti-spyware programs and have also done a lot of research behind what each can do. A lot of the free ones really don't pick up as much stuff as the ones you can pay for, and you can easily test this by running comparison tests between the programs (just don't clean after the test finishes).
The two big names that come to mind are Webroot's Spy Sweeper, and PC Tools' Spyware Doctor. These two have been named the best anti-spyware programs a few years in a row by different magazines and such. Really, it's a matter of personal preference between the two, so tell him to download the trials for both and see which one finds more spyware and go with that one. I use Spyware Doctor, and I have been using it for 2 years now. It's an excellent program, and I've been spyware free for a very, very long time.
Author of the JK levels:
Sand Trap & Sand Trap (Night)