Yo de todos los routers que he probado (tampoco es que haya probado todos ni mucho menos) el mejor rendimiento lo he visto en un D-Link DSL-G624T. Hablando claro de routers no muy caros (ni cisco ni nada). No he visto que se quedara pillada la conexión nunca con los programas p2p.
Lo de un router compatible con linux supongo que todos los routers son compatibles con linux porque el router no depende del S.O. Simplemente para configurarlos necesitas tener un navegador web (la opcíon de configuración más típica), así que todos los sistemas operativos lo traen.
Un saludo y suerte en tu elección.
P.D. Pilles el que pilles ya nos comentarás que tal rendimiento te ha dado