Thanks Matt, I was thinking of using EngineBrite cleaner. As far as the paint goes, I don't have a sandblaster to remove paint so I may just use a power drill and wire brush wheel to get the old paint off.

Still open for suggestions guys.