If you're just getting into CPLDs, maybe something like the Lattice ispMACH? Tools are current and free download, dev/breakout boards are cheap, chips are cheap, and I believe the environment is the same for their FPGA line too, so the workflow is portable if you want to move to a larger scale project down the line.
If not those, something like the Xilinx CoolRunner II series or Altera's MAX line - in the same fashion, the boards and chips are pretty cheap and the tools are portable to more complex devices from the same company.