The following files gave me quite a stir:
xhki\dkkjpb.exe
gncolf\kmoseokb.exe
vgsipc\wdfgr.exe
nbqyuloe\uxxca.exe
lcqe\sheprh.exe
yltlm\gwvxn.exe (and it's buddy in prefetch)
Solution is to boot into safe mode to disable services and delete all identified items. Remove network cable and boot normally, but log in as administrator (used in safe mode because the regular login is a domain user). Run
HiJack This! to clean system further. Go ahead with SpyBot to make sure. Then boot normally as regular user and clean once more. Finally, reconnect network and enjoy!
( Windows XP )