I know that someone more qualified to answer is lurking somewhere in the shadows, but just thinking aloud about it....
I assume they're Kodak mounted in cardboard, and I don't think those are as easy to separate from the frame as say, a plastic at-home mount would be. In that case, soaking them in something probably isn't an option. I'd wet a cellulose sponge with photo-flo and see what that does. Perhaps alcohol is also an option? If they weren't mounted, or easily removed from their mounting, maybe a soak in something would do the trick, but that might be difficult.
Before going at it with a sponge though, maybe try to remove as much as possible with canned air, to avoid moving any gunk around with the sponge and possibly scratching the emulsion. Like an archaeologist, slow and steady would be the way.
Also, there's a Yahoo! group for Photo Conservation and I'd bet they could give some great advice.