To post some additional information, and to generally annoy everyone (?): although based on Windows 2000, WCP will run on Windows XP without this patch.
And the Win95 versions of WC1-4 will run fine too. In fact, I'm playing WC1 now on WinXP Pro. *yay!*