Why send him to the German site for AdAware? They have a US site, they are a US company!
http://www.lavasoftusa.com/software/adaware/
Make sure to get the latest reflist, too, so you can remove the latest spyware. The program has an update function built-in.
Other than that, I can agree with everything Fyron said. I personally prefer the full Mozilla suite, though. There's supposed to be an update of Mozilla/Firefox released very soon. Within the next few days. There is a security problem in the SSL code dating back to Netscape 4.7 that urgently needs to be fixed. So keep checking for the update even if you get Mozilla/Firefox now.
Edit:
In addition to Proxomitron, you might want to get the 'JD5000 Filters' which are much more comprehensive than the default Proxomitron filters.
http://www.jd5000.net/index.php
[ August 02, 2004, 20:11: Message edited by: Baron Munchausen ]