We use a tool like this to descale and remove rust from shipboard surfaces:
http://www.harborfreight.com/cpi/ctaf/D ... mber=93224
If you have an air compressor with enough CFM this is a great way to get your metal prepped. You would follow it with a wire wheel.