You connect it as per the schematic. MISO, MOSI and SCK are connected as per any SPI device (see the Arduino pages for the pinout for your deivce). The INT connection pin goes to (on the UNO) digital pin 2. CS goes to digital pin 10. Note, this may differ on other Arduinos and Arduino clones.
Here's my build of it:
The extra black box is the magnetics - I didn't have a magjack, so I had to use the traditional method
If you decide to implement the AND gate (it may be needed, I'm not sure), then the pinout of a typical and gate chip is:
Connecting the two inputs of a gate together basically turns it into a level shifter, Link pins 1&2 and connect them to the INT connection of the ethernet card. Pin 3 then goes to D2. The same with pins 4&5 to SDO and 6 to MISO. Pin 7 is ground, and pin 14 is +5V.