It is very hard to know who is playing on what. But you could always ask random people and see if they will let you party up with them if they are on Vista. There are a few random people still out there but its very hard to find them because they usually never put a mic in. But good luck trying to find one with a mic.
EDIT: Make sure there is also an Xbox player in the party. You both will get the achievement.