@angelbee: It's great to hear that such an environment works well for you! I just got home from an interview with an acquaintance who is the Programs and Training Coordinator for the Child Development Center on the military base where I currently work. I was very keen on the atmosphere of the place, but it's reassuring to know that another Autie thrives in a similar position.
I find the "fake it til you make it" strategy is working quite well for me, in regards to building rapport. Just make a concerted effort to remember just one face a day, connect details of personality to something tangible about the person. I have studied memory strategies in order to use my visual and olfactory memory to my advantage. It just takes a bit of practice, and it's important to embrace successes over dwelling on awkward moments. It's hard for us to put ourselves in the place of another, but EVERYONE is awkward, and more frequently than we recognize from others.
To build rapport, one must learn to seem genuinely interested in the kinds of things brought up in small talk. Those things, as unconcerned as one might be with the family dog's recovery from bladder surgery, it shows the person that you are invested in their lives, if only slightly. You don't have to care about the dog, or anything, but knowing that the end result is that NTs will be nicer to you for your asking makes it well worth it. It just amounts to paying attention to the details of these people who are essentially a pseudo-boss, and showing them you have a vested interest in them by asking them about these little things.
I find that if I spend a bit of time each day, maybe 10 minutes, rehearsing some conversations with people I think I'll see that day, it helps me act more genuinely interested. People like to have their egos stroked, so even the smallest things are valuable. Also, people like to talk about themselves, so looking engaged is more important than genuine interest.
As you can see, I'm still in the "fake it" stage... But I'm seeing results.
I'm currently a custodian, seeking another job because of a terrible boss and the thankless nature of the job. My coping strategies have been somewhat unsuccessful, until I hit the reset button by having a meeting with my boss and her superior to get the air clear and make her more accountable for her habit of demeaning me in front of others so constantly. It is working quite well, so far. But I tried and erred on so many other "techniques" before I got there. I listen to Get-It-Done Guy's podcast, in addition to some Slate podcasts, to help me with efficiency, organization, dealing with difficult people and situations. Putting it into practice is the hardest part, though.
I just read as much as I can about issues that are vexing me, so as to allow better understanding, thereby reducing frustration. It just takes a bit of initiative, and more when I'd rather have my nose stuck in linguistics books all day than be around people.