I usually use Xilinx parts, so here's their CPLD eval kit:**broken link removed**
$50, some prototyping area, and programming cable. The parts themselves are ~15-$20.
If you want to do it *cheap*, google for JTAG cables, learn to solder .5mm pitch parts, and you should be able to do everything for ~$25, but it's probably easier to splurge the $50.
Incidentally, their $150 FPGA eval kit is a bit of a monster- 64MBytes RAM, 32MBytes flash, ethernet, the usual serial ports, something that looks suspiciously like a bit-banged VGA out, and a character LCD.
BTW, other than some "oddball" chips, most FPGAs and CPLDs use VHDL/verilog as the design language. Code for one of them can be "cut and pasted" into another chip. Obviously optimizations require knowledge of the chip and compiler, but for "fast and dirty", they work out pretty well.