This can be done on XP. However, my boot time difference using this is negligible. Also, I did some Googling on this tweak and it appears to be not-so-great. Maybe Vista detected fewer cores for you before the tweak?
If Bootvis is supported on Vista, I'd rather recommend that.