On COD4 and Halo there are plenty at the top of the leaderboards with average to poor connections. Plus playing in a party with all helping each other helps hugely.
With 360 games being Peer to Peer, the connection you have isnt that important as the connection the party host has.