12v Common Anode RGB LEDs

You could use your approach of 12V tied to Vin, then use a multi-transistor driver like a ULN2803 to connect to the cathodes of the LED's.

--
The Gadget Shield: accelerometer, RGB LED, IR transmit/receive, light sensor, potentiometers, pushbuttons