On what CycloneIV Dev.Kit "PCI Express High Performance Reference Design" can be run?

Yes, AN456.

Here's the quote from AN456 ( page 12 ):

Hardware Requirements

The reference design requires the following hardware:

■ The Arria II GX FPGA Development Kit, the cyclone iv gx transceiver starter kit, or the Stratix IV GX FPGA Development Kit.

I am about to buy Cyclone IV GX development kit and I want to be sure, that I would be able to run "PCI Express High-Performance Reference Design" on that kit.