Those multi-$1000 FPGAs also have some pretty amazing features (200k+ logic blocks, hundreds of multipliers, etc.).
The best prices I've seen on PLDs are from Lattice Semiconductor--they have FPGAs in the $100 range with some pretty serious specs, and their software is only about $500 (most vendors charge INSANE prices for that).
As for the libraries of parts (IP cores), as far as I know, all the vendors offer those. In most cases, they have some free ones that come with their software, and others that you pay for per-chip. There are also open-source ones from places like opencores.org.
[edit]
You can also get custom chips (ASIC) made, and the prices per-chip are extremely low. However, they will want a couple million bucks up-front to make the masks and get production started.