Si te funciona con windows, con linux es automático. No sé como va el Madrake (yo uso Linex), pero tienes que ir a donde quiera que se configure la red en madrake y asegurarte de que está activada la conexión ethernet.
Supongo que tendrás dos opciones (como en windows y como en otros linux): obtener la ip dinámicamente o ponerla a mano. Si dinámicamente no funciona, ponla a mano (realmente, de configuraciones dinámicas sé poco, lo primero que hice con el router fue desactivar el DHCP Server).
A mano: Puerta de enlace, la IP del router. Tu dirección, una o dos más que la del router (192.168.0.1 router, 192.168.0.3 tú, por ejemplo), pero que no haya otro ordenador en tu red con esa dirección, claro. Máscara 255.255.255.0, y DNS la dirección del router (luego añade alguno más, por si las moscas).
Si aún no tienes salida a internet, prueba a entrar en el router via web, via telnet, mándale unos pings y comprueba que tu linux *conoce* que tarjeta de red tiene.