That's the real issue for me, I think -- how much time do I want to devote to this, and what's the best use of my resources (time & money) to resolve the problem? I can see using one of these tech support forums to attempt a thorough clean-up, but that can take a while. Wiping/reformatting and starting fresh would give me more piece of mind knowing the rootkit is truly gone, but even that sounds a little daunting. A new laptop would be the quick and easy way, but I'm not sure I want to spend the money right now.
First World Problems, right? :-)