Send it to Jerry MacNeish to have it "re-skinned" - it'll look just like new. He just did an intake, three sets of valve covers, and an alternator for me, and they look terrific! Check his website (www.z28camaro.com) for more info.
A good scrubbing with a good cleaner, let it dry and then use an asortment of wire brushes to shine it up . I would suggest using a mask though when using a wire brush as the particles and dust are nasty for your lungs.