I've scored a fair number of headers too. Usually from corners. Top corner, bottom corner, diving ones too. It's cool to watch them connect just right and fly in.
You'll find it easier to score from headers in PES3 than in PES2, probably.
No referee in the game - you can see a flag to show advantage is being played.