Troy, the problems often mentioned on these boards mention Linksys as the problems and the others work fine. It seems that certain versions of the Linksys firmware do not play nice with Macs. Unfortunately you cannot tell what you are getting before the purchase is made since there is no mention of details on the box.
I use Netgear at home and it gives me complete coverage throughout my ranch home. I have the WGR614 which is on sale this week for $40 at Best Buy. Nice price on a good router.
I also regularly connect to a D-Link and Belkin router without problems. The only ones that give me issues are Linksys.
Avoid the draft N stuff since the card in your Mac does not have the N capabilities unlocked with Apple drivers. The N standard is still a draft standard and it may change enough when ratified to render your equipment useless.
A lot of people also think that the N networking will make their internet faster. It will not. Most ISPs in the States provide service at 4-8mbps and even standard G will work at 54mbps - much faster than your ISP is giving you.