Eu tenho placas "off" da VIA, uma Rhine III e a outra Rhine II, e nunca tive problemas de reconhecimento com nenhuma distro (já instalei um monte delas). E olha que a Rhine III deu "trabalho" para instalar no Windows.
E, confirmando o afirmado pelo VB5, minha placa Realtek ("off" e com + de 5 anos de uso) também funciona perfeitamente com Linux e Speedy de 1 Mb.
Finalmente, tenho uma placa "on" da Nvidia (rede, que eles também fabricam), e com ela também não tive problemas.