Sysinternals has a free RootkitRevealer available. However, the results may require somewhat expert interpretation (in other words, it may reveal perfectly normal things which you do not want to delete).

I agree, these things are bad news.

Several threads, including this one and this one, over at broadbandreports may be worth looking at. They do not make for pleasant reading.