Hola!!!
Bueno, la principal diferencia entre adware y spyware es que uno nos roba datos y nos espia (spyware) y el otro nos muestra constantemente ventanas publicitarias (adware).
En cuanto a Ad-Aware, si, elimina tanto adware como spyware. Anque puede suceder que este programa no sea suficiente.
Por lo que te recomiendo que instales estos tres:
Ad-Aware 1.05 SE Personal, Spybot Search & Destroy 1.3 y SpywareBlaster 3.3 .
O si quieres tener un antispyware mas potente instala
Microsoft Antispyware 1.0 Beta
Saludos.