>What kind of paint is used to mark queens?
Any kind of enamel works.
>I'm sure it has to be a certain kind because a lot of paint is oil/petro based.
Most enamel is, but it works fine. Enamel pens are at the hardware store int he paint department.
>What's the name of the contraption used to catch a new queen? Queen catcher?
Hair clip queen catcher. Then you need a marking tube, and a queen muff is nice...http://www.bushfarms.com/beesqueenrearing.htm#colors
I would buy a pen of next year's color and this year's color. Mark a few hundred drones with next year's color (they will be dead by next year) then, when you are comfortable with your method, try a queen.