Early and often. I pass them out for heroic feats of bravery, doing things in character that are detrimental to the character or party. Things that make us all laugh. Doing extra work like keeping notes or party inventory.
Like others have said above, I find that if you give out hero points often, they get used, a lot, and that's the kind of game I like.