You could try using 0.1" (2.54mm) male header pins - they're designed to mate with the female headers on the Arduino. Alternatively, if you know this will be a permanent install, just solder to the bottom of the Arduino board, on the other side of the female header socket. Ethernet cable wires are likely stranded - tin them with solder and they should fit a bit more snugly.