I guess I'm going to have to suggest wires... not looking forward to wiring a place like that, though :s

So, I guess I'll be looking for (at least) a router with 1 gigabit port (to connect to the NAS) and eight or so 10/100Mbps ports?