Neither McAfee or Norton will detect key logging software.
Yep. You need spyware detectors.
For those looking for protection against this type of thing, I recommend WinPatrol and Spybot Search & Destroys' resident TeaTimer (both FREE).