I just switched to FIOS, and their router is also wireless, making my current NetGear wireless router obsolete. I'm offering it to you! (The eBay auction won't show up till Sunday.)
It's a great router -- I got it last year with my laptop, and it's served me well. I don't have the original box or disk, but it worked automatically both with Windows XP and Linux Kubuntu, so I don't think you'll have any problems at all.
I'm shipping the router, its power supply, and throwing in an extra ethernet cable for your desktop, if you need it.