Ditto on the D-Link weirdness. My Zune constantly disconnected using one. I blamed the Zune because laptop ran fine. Then, frustrated that I couldn't solve the problem, I borrowed a Linksys from work and it worked fine. I forget the model I eventually bought but it's been working seamlessly as a bridge for my main and upper floors as the wireless router/modem that came with my DSL service couldn't quiet get its signal reliably past all the aluminum heat syncs in my in-floor heating.
I also hear good thinks about the Airport Express. You probably can't go wrong with it but it doesn't do anything more in my book that justifies the price difference.