You might be surprised how much surface rust will wipe right off with a good gun oil and a paper towel. I personally use blue disposable shop towels for this most of the time (rags in a box, available at most automotive or home improvement stores).
Foam lined cases are the devil. Guns should spend as little time as possible in any case.