Airport Extreme or Time Capsule
I have used Netgear and Linksys as well as Buffalo (not sure if that is the actual brand or not). Netgear and Linksys were both fine and the buffalo worked ok but was very complicated on the software end of things.
I find that LinkSys is better than DLink, but each should work okay.
Not sure what was meant about "getting the Mac software" for your router, as almost all routers (all good ones) use any old browser on the network to administer them. You shouldn't need software to do anything with a router AFAIK.
That being said I have a great Linksys wireless G router, that worked completely fine right up until Leopard. After looking around the net for solutions, there are many reports that the Leopard features like "Back to My Mac" (and even basic network file sharing

) are
problematic on LinkSys hardware.
It
appears, that even with all the right settings and so forth that "back to My Mac" in particular not only
does not work at all for many people, but that it also
begins to work the second you change out the router for Apple gear.
When you add in the excellent price and utility of the "Time Capsule" product, I think a Mac user would be foolish not to use an Apple router nowadays. They are fast, cheap(ish), very high quality and guaranteed to work with your Mac stuff.
I would advise going with
Airport Extreme or
Time Capsule for that reason.