If you don't want to go the blaster route, I've found that Norton Rapid Strip discs get the paint off really fast and get the rust, too. I bought one for my 7" grinder/polisher, it works really fast and you don't need to clean up any sand when you are done. They go for about $15.
