Spimon,
I find out about the rust and the dampness inside the tank because when I got the tanks back, they were empty. I pulled the valves and dropped a light down in side to check tanks' interiors. The inside of the steel tank was covered with a fine, thin coating of rust and that tank had never had any rust in it since I bought it new in 1976. The place where I got my tanks hydroed wanted to charge me over thirty dollars per tank to fill them. This is not a dive shop, it is a company called Airgas that services gas welding equipment, fire extinguishers, medical oxygen cylinders, fire department breathing cylinders and such. They also do the scuba tanks of all the local fire and police departments and is the only place to have tanks tested within a hundred miles of me.
I got the rust out, though. I took the aluminum cleaning rod from one of my gun cleaning kits and attached lengths of "weed eater" trimmer line to it with duct tape to make a brush. I connected the rod to an electric drill and inserted it into the tank. With the brush spinning, I slowly worked it up and down inside the tank. The plastic trimmer line gently cleaned away the rust without damaging the clean metal underneath. About forty-five minutes of this and all the rust was removed. I removed the loose rust with a high capacity vacuum cleaner with an attachment tube small enough to go down into the tank. I took the tank down to the dive shop I've started going to to be inspected and filled. The tank passed inspection with flying colors, so to speak.
You may rest assured that I will never again take a tank to Airgas to be tested.