Pretty much any wireless router will work with the MBA. I personally use the Linksys E4200, but other brands will work.
As far as the disc, that is intended to make the router setup easier. Pretty much every router I have ever used has a web interface (e.g. 192.168.1.1 in a web browser). The included disc just accesses that interface and make setup easier (encryption). If you know you way around the web interface, the disc is un-necessary.
There are a lot of people out there that think Apple routers are much better for use with an Apple product, that is a false statement.