Getting Started with Altera CPLDs
It's quite easy to design your own PCB for a CPLD. Here is the schematic and layout for one of mine that I designed a few years ago:

http://www.leonheller.com/CPLD/Proto(Page1).pdf

http://www.leonheller.com/CPLD/CPLD.png

These days I'd use a MAX V device, such as the 5M80Z, as they are much cheaper and easier to obtain than the older chips.

Low-cost USB Blaster clones are available on eBay, you need one of those for programming your CPLD.

Whether VHDL or Verilog is used is up to you, choose whichever you get on with best. Schematic entry is also supported by the Altera Quartus II software.