I have great difficulty maintaining eye contact, which unfortunately conveys false impressions of either shiftiness or submissiveness. I found it extremely useful when someone pointed out to me that a)even for people like me, it is not particularly difficult to keep one's eyes on another person's forehead, and b)at the typical conversational distance (at least in anglophone countries), it is not possible to reliably distinguish when someone is looking at your forehead from when they are looking you in the eyes.
Corollary: Because looking at the forehead is easy, I now have to consciously remember to look away occasionally, since maintaining the false appearance of eye contact much more than 65% of the time (again, in anglophone cultures*) will seem just as creepy to your interlocutors as actually doing it.
*I don't recall where I original saw the statistics for eye contact, but I'm fairly certain that it was typically about 65% of the time during conversation in the US and UK, about 10% of the time during conversation in Japan, and 80% of the time during conversation in many Arab countries. I recall the US Transportation Security Administration coming in for some mockery post-September 11th for making avoidance of eye contact a factor in behavioral profiling, given that putative terrorists would be likely coming from countries with a higher norm for eye contact than in the US.
A good technique is to not concentrate on any one feature, but keep looking at their face. I don't mean defocus, but instead focus alternately on different features.
Edit - many apologies to anyone that feels that this discussion was a waste of time.
I just ran across an article (http://techno-anthropology.blogspot.com/2011/04/rough-guide-to-social-skills-for.html) on Hacker News that gives the barest minimum of a guide for social interaction. Unfortunately this isn't the high-quality advice you need to really handle social situations, though it will help with a few of the worst problems.
A few other rules that will help:
On the physical side:
This is a long list, and it isn't even close to complete.
I'm linking to http://lesswrong.com/lw/372/defecting_by_accident_a_flaw_common_to_analytical/ at the suggestion of David Gerard. It has a lot of deeper discussion into why this is worth knowing.