...wobei das jetzt allerdings nicht heisst, dass du sündteure 3com-Router dafür brauchst

Beispielsweise der Netgear MR814 dürfte funktionieren, und ist einer der billigsten (WLAN)Router (aber in meinen Augen ein Klumpert).
Der Router muss im Stande sein, von Inode Gatewayinformationen per DHCP auszulesen. Daran scheitert's meistens. Gute Router, bei denen man eine static route eintragen kann, funktionieren meist auch ohne DHCP.