NICs with a Realtek 8139 (100Mbit) or 8169 (Gbit) chipset work with almost all Linux distros and they are cheap. With the 8169 model, Gbit speeds are not easily attainable but it is faster than 100 Mbit and still cheap.