So far, I have only been able to find Spartan6 ( which isn't really
available yet) from Xilinx and some small FPGA from Actel ( Igloo
family ?).

Trouble is, Spartan has only two lanes, which is enough only for PCI-e
x1.
Actel had more lanes- AFAIK enough for PCI-e x4, but was very small.

Is there anything else worth looking at ?

I'm looking for chip with decent PCI-e interface ( say at least 8
lanes for PCI-e x4 ) in the cost range $10-20 or so...