Wired AND Wireless Embedded Ethernet Project
I think you can get a DD-WRT capable router for USD$50, or maybe even less than that. I think you'll be hard pressed to put WiFi and wired ethernet onto a pic for much less than that. IIRC most of those routers have I2C or SPI you can pull out, and then you can just do whatever you've got to in Linux on a 200+MHz processor.