Lattice is the company that made the funny infomercial for the MachXO2. Unfortunately that is only a BGA chip, but there are some other small Lattice chips out there.
I'm going to order a 32 and 64 macrocell ispMACH 4000v series chip from mouser (3.3volt version in TQFP-44 or 48).
About the chip:
http://www.latticesemi.com/products/cpl ... 000bcv.cfm (http://www.latticesemi.com/products/cpld/ispmach4000bcv.cfm)
The IDE (free but you need to sign up for a license file):
http://www.latticesemi.com/products/des ... /index.cfm (http://www.latticesemi.com/products/designsoftware/isplever/ispleverclassic/index.cfm)