I fam using Windows XP Pro and fixed the problem on my HP4620 by updating the firmware to latest version - CWM1FN1240AR - as found on the HP website. I also have set in Printer Properties to 'Always Available'.
So now it goes to sleep after 5 minutes and I can wake it up when printing :)
Hope this helps others.