Well, I was lucky that the school I went to had a job interviewing class that told you basics of body language and enough social skills to master the whole process. Most people thought it was rather pointless, but it helped me immensly. Ironically though, since the interview for the job I was seeking was in Arizona and I lived in Pennsylvania at the time, the entire interview process was done by telephone, which sure as hell made everything easier on me.
I got the job, and they also really like the fact that I am on time all the time, work hard, and don't waste time with chit chat. I even surprised the owner of the company by having a supervisor who is very hard on people call me an extermely hard worker. He said he never heard this from this supervisor before. So overall, I guess I've been blessed by circumstance, but if you can get past the akwardness of the interviews, most employers will really like your AS traits, and generally ignore the limitations.