Pepper spray is your friend. Just remember to deny everything if he complains.
My Opponent Just Stares at Me !!

There is a clip of Leko staring at at Kasparov in
http://www.youtube.com/watch?v=tCr1kPQAzNA (after 6:30)
in the most stupid and annoying way. Is this the kind of thing you mean?

I don't understand the "eye-to-eye" part of the issue. If one player stares, the opponent doesn't have to look back at him. Granted, feeling oneself being stared at may be distracting, but otherwise, I would just look at the board and make the next move. We need to be unflappable at the chessboard, and this would be great practice.

12.6 |
It is forbidden to distract or annoy the opponent in any manner whatsoever. This includes unreasonable claims, unreasonable offers of a draw or the introduction of a source of noise into the playing area. |
http://www.fide.com/fide/handbook.html?id=124&view=articl
e
the laws of chess are pretty clear.

I think complaining to an arbiter that your opponent is "staring" will unlikely result in a ruling in your favour. You'll be seen as the one making unreasonable claims.

12.6
It is forbidden to distract or annoy the opponent in any manner whatsoever. This includes unreasonable claims, unreasonable offers of a draw or the introduction of a source of noise into the playing area.
http://www.fide.com/fide/handbook.html?id=124&view=articl
e
the laws of chess are pretty clear.
I don't think that the ideas of what are considered distracting are all up to your discretion though. I can't claim that my opponent touching his pieces is distracting my analysis of the position.

I think complaining to an arbiter that your opponent is "staring" will unlikely result in a ruling in your favour. You'll be seen as the one making unreasonable claims.
Exactly : there is really nothing that can be done about that type of behaviour, but i guess the old saying " play the board not the opponent " really rings true as some posters have stated.

I'm so engrossed in the board/position that I wouldn't even notice.
Suppose your opponent had Bad Breath, Gas , Poor hygiene (body odor) ?

I lost a game because of this behavior at a USCF tourney before. My opponent had just hung a piece next to my king and then proceeded to stare intensely at me. I missed that they had done so and didn't realize it till weeks later! I was angry and extremely emotional for the rest of the game as a result of the staring. After the game was over I asked an arbiter if there was anything that could be done about such behavior and they said no.
The next time I go to a larger tournament I intend to wear a baseball cap, like kamsky. Oh and Gottlieb it is interesting that you mention Tal's stare. Fischer complained about it before, or so I read in Frank Brady's Endgame.

It has been written (by Genna Sosonko?) that Tal's stare wasn't a deliberate attempt to psyche out or distract his opponent; rather, he was just unselfconscious about what he did with his face.

maybe the root cause of the problem is something else.
some players are very easy to read because as they "calculate" with their eyes.
so you can see what they think.
A player may have noticed that he could read your plans like a book by looking at your eyes.
this is part of chess not to reveal your plan by looking at the pieces that you are currently thinking about.
also he may be trying to read how confident you are about the position.
if psychology is part of chess this is not a distraction but part of the game to read your opponent tells.

I'm so engrossed in the board/position that I wouldn't even notice.
Suppose your opponent had Bad Breath, Gas , Poor hygiene (body odor) ?
Have we played?

12.6
It is forbidden to distract or annoy the opponent in any manner whatsoever. This includes unreasonable claims, unreasonable offers of a draw or the introduction of a source of noise into the playing area.
http://www.fide.com/fide/handbook.html?id=124&view=articl
e
the laws of chess are pretty clear.
I don't think that the ideas of what are considered distracting are all up to your discretion though. I can't claim that my opponent touching his pieces is distracting my analysis of the position.
Actually, this is a legitimate claim and NOT allowed unless its your opponents turn to move. You are NOT allowed to touch any pieces , even your own, unless its your turn to move. You are also not allowed to touch your opponents pieces, except in capturing them, no matter whose move it is.

If my opponent's looking at me, I'll be glad s/he's looking at me and not at the board. I'd rather s/he be studying my good looks than studying the position on the board! (it's ok if they contemplate off-the-board positions while looking at me; anything to keep their mind off the game works for me).
Preferable is if my opponent never looks at the board at all

12.6
It is forbidden to distract or annoy the opponent in any manner whatsoever. This includes unreasonable claims, unreasonable offers of a draw or the introduction of a source of noise into the playing area.
http://www.fide.com/fide/handbook.html?id=124&view=articl
e
the laws of chess are pretty clear.
I don't think that the ideas of what are considered distracting are all up to your discretion though. I can't claim that my opponent touching his pieces is distracting my analysis of the position.
Actually, this is a legitimate claim and NOT allowed unless its your opponents turn to move. You are NOT allowed to touch any pieces , even your own, unless its your turn to move. You are also not allowed to touch your opponents pieces, except in capturing them, no matter whose move it is.
lol it was a joke... I was referring to your opponent touching his pieces while it is his turn to make his move. I am well aware of the rules.
That happened to me in a USCF tourny years ago,my opponent was a very intense kind of guy who would make and record his move, then came the in your face, eye to eye stare the whole time i was contemplating my move.I do not like to complain so i just put my shades on
!! Is there a tournament rule against that kind of behaviour because it is distracing to say the least ? females wearing Loud perfume sure smells nice but sure does not help your concentration. LOL