I don't think there is any real "best" router for Ubuntu - any brand should
work fine. I've used Netgear, Linksys and no-name cheapies from China with
success.

Linux generally has enough smarts built into its kernel to handle any
standard hardware, with some exceptions in printers and video cards.