Definitely don't go with DLink. I bought a DI-624 Wireless G router with their "Turbo" service (108Mbps). For the first year it worked fine, but then it started rebooting itself every few minutes. I RMA'd it back to them, but the new one has its own issues as well.
Check
SlickDeals.net or any of the other online deal sites for good deals.