I think the anti-Dlink sentiment is unfair. Perhaps their user interfaces aren't as easy to use as other manufacturers (as I haven't used any others) or maybe firmware upgrades make a difference, but I have been very happy with my solution.

I'm running a D-Link Extreme G network with a laptop connected with a G650 and an old (win98) computer connected via a G120. We share a woosh internet connection.

The ease with which the DI-624 keeps woosh connected is amazing. I had to connect the modem directly to the win98 machine on the weekend and after completing that task, and plugging it back into the router, woosh was back up instantly, without me having to do anything.

The DI-624 is as function rich as any of the routers, and given that it is VERY significantly cheaper, I think you shouldn't rule it out so quickly.

I found the link below quite useful as a guide to setting up woosh on the 624 (written by the company/person I bought the gear off), and it would probably apply to other wireless routers also.
Centovate - Connecting the D-Link DI-624 to Woosh Broadband Internet