So far, so good! (Update on redirect virus.)
I went ahead and ran TDSS killer (it didn't find anything) so I took a deep breath and rebooted. All is well. (I think.)
For others with this problem, here's what I did:
Run rKill and then run Malwarebytes (do a full scan). If you can't run those programs because the virus is preventing it, create a desktop shortcut for rKill, reboot, and hit the shortcut before all your normal shields kick in.
Follow the instructions and then update and run your normal anti-virus stuff. Run TDSS too - it can't hurt (thanks Lager!).