I had the same problem but managed to find a solution.
I have a HP LaserJet 1010 set up to an Airport Express and it gave me the same "sufficient access" error message when running the wizard in Windows 7 (after having to uninstall and re-install bonjour just to get the wizard to appear). The compability setting mentioned above didn't work btw.
Instead of using the wizard I added the printer manually, selecting local printer and the port IP_Rasta.local.9100 (TCP/IP) which I'm pretty sure appeared after installing Bonjour. "Rasta" is my airport express WLAN name. Installed on that port, clicked "have disk" to find the laserjet 1010 Vista drivers and voila, it works fine!