An N class router should also be backwards compatible with b and g wireless standards. Therefore if the wireless adaptor in the laptop or XBox isn't up to N standard then they will connect but not be able to take advantage of the the N standard.
I assume that you have a XBox 360 wireless adaptor. Is it N standard? Which laptop? Many are capable of N. It doesn't depend on Vista but the hardware.