I know many people have looked for this, and I had almost given up after a lot of fruitless research, but I have finally managed to make printing on my HP LaserJet 1010 work on Vista 64 bit.
This is what worked for me:
1. Download and install PCL 5 universal printer driver from www.hp.com for Vista 64bit
2. In printer properties, select port: DOT4_001
3. Printing should work now
Good luck 8)