The new update that adds Vista support is available at the Zune website.
The Zune was released in November and it took about a month until the device gained Windows Vista compatibility. It wasn't really a problem as Windows Vista isn't available yet for consumers but it was kinda odd that it took so long.