SI QUIERES un router con un firmware basado en LINUX busca Buffalo o ASUS o el Linksys WRT54GL e instala el firmware DD-WRT o tomato o hyperWRT.
Sobre el que preguntas seria mas facil si pusieras marca y modelo del router, ¿no crees?
Ahora, sobre compatibilidad del router... al router le da lo mismo el sistema operativo del a computadora y lo unico que necesita es que tenga cliente DHCP el sistema operativo para asignar automaticamente direcciones IP y puerta de enlace aunque esto tambien es opcional porque tu puedes hacerlo manualmente, asi que en resumen cualquier router te servira pero recuerda que un router barato tiene hardware barato que no podra darse abastao ante un gran trafico de red y mas si hay varias maquinas conectadas a el mientras que un router algo mas costoso si tendra el hardware que responda a las exigencias.