Atmel or Altera?
Atmel ATF1508AS-10JU84. Yes, they are a tiny player in CPLDs but they have one in a easy to use package at least.http://www.atmel.com/Images/doc0784.pdf
My only experience with CPLDs so far is a Xilinx xc9572xl, also in a PLCC, which I used as a decoder/counter for rotary encoders. I wanted it to have 4 channels and 16 bits but run out of room and have only been able to fit 3 channels at 15 bits (i.e. each rotary encoder channel drives a 15 bit counter, one of which is selected to the outputs at any given time by a 2 line input). Xilinx has nothing larger in PLCC so I am hoping the Atmel fills this void. Too bad their software doesn't look very advanced compared to ISE Webpack which was so easy to use even I could figure it out and go from no knowledge to being able to pull off the described project in a few evenings.