You can use any version, although VPC "additions" cannot be installed with Win95 - this addition allows better integration with VPC and OS X (like better cursor control between the 2).
Many people (including me) recommend using W2K, as it tends to run better than XP. If you do use XP, trying turning off all of the effects (especially graphics effects) so that it runs smoother.