A good wire brush with straight wires works really good for straightening fins, just brush it like you would a dog!
Hear is a second warning about high pressure and fins, stay back and spray straight down on them.
To clean the inside on the cheap, fill with hot water and radiator flush once you cap the ends off, slosh it around and rinse out. You can get the worst of the crude out and make it useable.
For paint, buy the $.99 flat black from you local hardware store, it covers with out a lot of build up.
Joe