I think I'd go with a promini and FTDI basic so you have as few components exposed as possible.That gives you 20 IO (with 2 tied up for serial, leaving 18).
Or a SMD 1284P so you have 32 IO (with 2 tied up for serial, leaving 30):
http://www.crossroadsfencing.com/BobuinoRev17/
