Well, Altera is "smart" in a sense - they are using standard SPI Flash devices. If you look at the device itself, it is the exact same as an SPI Flash device... except some kind of ID is different, and then they remark it and bump up the price 3-4 times, which is ridiculous. Otherwise, functionally, it's the same as the ST Micro flashes. I will check out that link too.
Unfortunately, I can't use a parallel flash chip because it's a waste of IO IMO - that, and I don't like the Parallel flash because they are too restrictive, and then the CPLD is even more real-estate, cost , etc...