Apologies to Trader Jim for a scare. Jim, I *have* heard it said that it is contagious, in a similar fashion to how rust is contagious (place a rusty bit of metal up against a not-yet-rusty one... and it is sort of contagious....). It isn't like a bacteria or anything (just a chemical reaction). Best thing for any of these minis is to get a coat of primer on them and seal them up. Then put them away from dust in a case or something if you aren't going to paint them for a time. If need be, you can always strip the primer later (I've stripped off figures glued to washers with epoxy using acetone and brake fluid does an awesome job removing paint - even where you don't want it to, so be careful!).
I'd say try Coke (with a single figure), Simple Green and Pinesol (not togther...). Those are the cheap solutions. Failing that, try a bit of gas, brake fluid, and if all else fails, try Acetone. But don't go that route unless you have to and be aware that the things further up the potency scale tend to also come with an associated materials handling/health issue (gas, brake fluid, acetone, etc).
I think you'll be all right. I've never (myself) given up on an old figure yet! (Heck, I just ordered a bunch of OOP Traveller ships!).
Tomb