I don't think the paint brand is as important as cleaning all the old paint, dirt, grease and grime. After wire brushing, wipe it down to get the metal residue from the wheel off. Use a light coat of primer on it. After painting a clear coat might help the paint last a little longer. No paint will stand up to beating on it. If you plan on heavy use just strip all the paint and put some rust inhibitor on it.
I agree... It's all about the preparation... Blasting is the best to get to bare & clean metal and give you the best textured surface for paint to adhere to. Wire wheels work great but can be hard to get in all the little corners.
Make sure you get all the grease and crud out from inside the static housing.
I like to leave my clean vises out in the sun to heat up if the weather permits. Before painting I wipe them down with acetone one last time.
I had one vise that I rinsed off, and I *thought* it was dry later. But when I took a torch to it trying to get a part free the area would get wet and water would bubble up from all the microscopic pores!!! I wouldn't have believed it if I didn't see it with my own eyes.
Some people like to put them in the oven before & after painting, around 250F give or take for a couple hours should cure the paint pretty good. But you have to make sure your oven is clean, if there is grease in there it will contaminate the metal. Also your significant other might not appreciate this. That's why sticking it out in the sun on a nice hot day is safer...
Finally, follow the directions on the can for the primers & paints... They all say to re-apply within X time, or you have to wait X days... I usually spray a couple coats of primer within about 15min of each other, let it dry for 3-4 days, then spray a couple coats of paints within 15min of each coat, then let dry at least a day before messing with it... A couple more days to fully cure inside.