You're not kidding, especially a Wilton bullet vise.
That little Columbian is coming along nice.
My dad has a very similar looking and sized vise, US made, which I'll be taking for myself once I get some things squared away here.
I used a wire brush on the Wilton too, but on an angle grinder. The full cable twist style scours the metal a little, giving a nice base for the primer. I wanted to bead blast it, but that's a pain because I don't have a blaster and because I'd have to use a parts washer to get ALL of the glass beads out of and off if the vise.
I sprayed everything down with brake cleaner then used Rustoleum self etching primer, then regular primer, and finally a hammered finish paint. I know the paint job I did will chip/wear once the vise is used, but for the most part it's about as good a job as one can do at home.