you could download Galler from Aminet, its small and you can even make a programmer yourself, specially for your miggy.
It also exports jedec files so you can burn them on your programmer if you wanted.
I have just started playing with Gals too, before I was using the Xilinx 95 range of CPLD's.
After GAL's is Valves

I am a bit new to cpld/spld. I wonder how may gates that would translate into.
Oh and I used 72 microcell CPLD's (9572) which have 1,600 usable gates.