Funny this should come up for you now. I just had to get a new router today too. I went to Wal-Mart and got a cisco linksys e1200 for $50. It was super easy to setup and works with both macs and pcs. Also my nook connected right away. I did not have to download any special software either.
Best Buy (and other retailers) sells the NetGear WPN824 (b/g/n) for $39.95. I have three.
Which ever router you decide on, make sure the retailer has a painfree return policy just in case. A quality router should not make you download any external software to manage it. The router itself should have a clearly laid out webpage configuration system, with good help files built in, or a good set of documentation on a cd, failing that, they should have an awesome support page that may even have a "simulator" to let you double check your configuration and get help. One problem you can expect, is just about every router out there fails to adhere to standard naming protocols for the features, which is very annoying if you deal with different brands at different locations. It also means you may have to do some reading to get the right featrues enabled.
I have a cisco valet, very easy setup. I would base my decision on the number and type of users. If you have multple devices connected at the same time or stream a lot of video, consider one of the higher end models.
Something I caught this week that Pat's comment "very easy setup" puts me in mind of:
If the very easy setup is a "one-button" security setup that auto-configures security for you, the bad news is, that method is severely compromised now.
The mode is called "Wifi Protected Setup." It's a standard on almost any router sold to consumers.
The recommendation from CERT is that you disable the one-button method on your router, then reconfigure WPA manually.
If your router has this the WPS logo on it, even if you don't use WPS, you need to disable it. The WPS pin is trivially guessable (11,000 tries) and gives complete access to your router.
We are currently unaware of a practical solution to this problem.
Two tools have been released to exploit the vulnerability, and the kids in your neighborhood are trying them now.
More from Brian Krebs:
I have netgear which was super easy to set up, everything connects to it but the nook color acts up on it for some reason
Roustabout, sigh, it does have one button although I don't use it. No it comes with a memory stick which prompts you setup and saves your settings for you.