Shouldn't be a problem at all. Last year in my shared uni house, me and a friend had 2 360's hooked up and running almost constantly on a 10 mg connection, as well as 3 PCs which were online pretty much 24/7. We also had friends over who bought 360s and once had 4 running through 1 router with no probs. We were all wired up, but it shouldn't really make any difference using wireless