As fate would have it, I've recently blogged about this:
The comments contain some helpful tips as well.
The central point is, I think, to try and figure out whether there is really something objectively wrong with that other person or whether it's your own sensitivity that causes the annoyance. The next step is to find the appropriate response, which will be different in each case. Facing up to the reasons you're annoyed will help you respond better.