http://arduino.cc/playground/Interfacing/Python
When attached to the computer the Arduino will act like a serial device, so standard serial libraries work just fine. The "Prototyping API" linked from the page above makes it especially easy to do.
Any Arduino with a USB interface would be fine for a project like this.