Sailor Steve just called me an idiot!
But still I think MSE should have prevented the thing installing itself, even if you said "yes, please"? Strange...
/edit:
Found a nice guide to remove the Alureon here (post #3 and #5):
http://forums.techguy.org/virus-othe...reon-even.html