Router je úplně samostatné zařízení a je úplně jedno, jaký OS používáš - pokud nemá daný router nějaké specifické konfigurační rozhraní.
Osobně používám ASUS WL500g, což je už starší kousek, ale nikdy jsem s ním neměl problém. Takže třeba něco od ASUSu - ale nevím, jestli se s cenou vejdeš.
Rodičům jsem nedávno kupoval Edimax, tuším
toto - a spokojenost, nemají s tím žádný problém.
Pro sebe bych rád pořídil
Linksys WRT-350N, ale to je hodně přes tvůj rozpočet, nicméně v této kategorii bys měl vybírat, pokud opravdu chceš vysokou rychlost přenosu dat (otázka ještě je, co si pod tím představuješ).
Takže obecně s přihlédnutím k rozpočtu, imho je úplně jedno, co koupíš.

Všechno to bude +- stejný a v případě problémů s FW je většinou možnost přechodu na alternativní firmware (DD-WRT, OpenWRT, ...), které bývají stabilní.