Is there a router and software that works nicely with XP and Linux?

I have a d-link hooked up to desktop XP. I network several latops wireless with the d-link. One of the laptops is a ee pc 900A Linux (Mini). I am having trouble getting the Mini to be recognized by Network Magic/D-Link. (I did once but not anymore.) If there another router/software out there that will work with linux and XP?

Network Magic did recognize the Mini but when I updated the OS on the mini, it stopped recognizing it. Perhaps I should remove Network Magic and reinstall – good idea?