Wow unzipping files in Vista is slow! Luckily there are of course many alternative unzipping solutions. WinZip seems to suffer the same performance issues as the default Vista unzipper, or at least it does for me, your mileage may vary of course.
The best one I’ve found is 7-Zip licensed under LGPL. Get it here.