Arduino UNO/ZERO PRO, enough computing power for PID-controller?
Assuming you're not doing anything too fancy, yes, it should be fine.

There's even a library to do all the work for you: http://playground.arduino.cc/Code/PIDLibrary