Many if not most Nics will work under Linux, and most are very inexpensive, $10-$15. Linksys works good. Refresh my memory on why you believe your card isn't working..
Edit: Never mind, I went back and read your post. If a new nic doesn't fix the problem, their may be router issues. Are using a wired connection from that router in the basement?