Should I use 12/2 or 12/3 to wire a 220V electric baseboard heater and thermostat?
I'd use 12/3 -- that way, the neutral is there if you need it (for built-in outlets for instance), and you can use standard color codes.  (Just about ALL /2 NM is black/white/bare.)