Almost all NICs are supported by Linux. I use an Intel Pro 100 in my router as well, so I suppose it's just a small defect or something.

The most universal chipset, however, is the RTL8139. There are thousands of brands that use that chip in their NICs, and it's also one of the best supported ones in Linux.