Dan Lyke was musing about learning about FPGA technology on flutterby, which is a topic which has long been in the back of my mind for future projects. I rescanned the list of links I created on FPGAs a while ago, and found that Digilent has a new Pegasus FPGA board which looks promising. It uses their 50K gate Spartan 2, and includes both video and PS-2 ports and sells for a trivial $89, quantity one.
You can also look at FPGA CPU News (infrequently updated), Jan Gray’s page, or opencores.org.