I am unfamiliar with that router from Belkin, but it's not too expensive so you could give it a go.
Linksys is your best bet. I've had problems in the past with D-Link routers (but not their wireless adapters!), but the wireless brand that REALLY gives me issues is Netgear. Staaay awaaay.
I am...