i had to install itunes on my vista laptop to get tethering to work. without itunes it couldn't properly recognize the iphone. that was a bit disapointing, as i had hoped it would work through some standard drivers. that is using my USB cable btw, haven't tried bluetooth.
it's probably the same for my XP PCs but i never tried, as they don't need tethering