Another good board is an Arduino Pro Micro -- you can get them on ebay for under $10 shipped. I've used them without trouble, and they can drive a 64-key matrix fairly easily.
Basic programming is really easy with the Arduino IDE, and I'm sure it's trivial to flash more complex programs manually, although I haven't had to myself yet.