I2C AND Ethernet in one project

I don't see any problems using I2C with that board.

As SurferTim says, A4 and A5 are there. And you use those for I2C. The page linked above does not reserve those pins for any reason.