I was impressed with Evaporust and used it on a pair of rusty forks, it's best to submerge the piece, however a frame would require several gallons, there are creative ways to submerge a frame. You can also wrap portions, though I'm not sure how well that would work. A gallon is approximately $20.
I don't have any good before pictures unfortunately but there was quite an improvement. It won't get rid of pitting, and I'm not sure how well it works with paint, it didn't hurt the paint on the forks, but then there wasn't much rust on the painted areas, rust was mainly on the chrome bits. I have used Evaporust mainly on small parts.