I plan on using PWM and the AnalogWrite function on the arduino to increase or decrease the duty cycle on the thermoelectric element depending on how close it is to the desired temperature.

I powered this device from my ATX PSU's 5V output, any 5V 3A power output will do.