I don't know if you have considered it, but you can easily get Ethernet connectivity to a PIC by adding an external device, such as a Lantronix XPort.