I recently bought three heavy duty bar clamps for $10 each, and spent a little time cleaning the offensive rust off of them.
I used wire brush/sandpaper followed by phosphoric acid (from auto supply store), followed by CorrosionX (for future rust prevention).
They look real nice now.
Charles