Or great communicators. Or business analysts. Whatever you want to call them. It's a critical and oft overlooked skill. If you surely would not expect your programmers and network people to easily switch jobs, expecting hard core IT folks to easily converse with everyone is foolhardy. Yes, everyone needs to hone basic interpersonal skills, some people will just have difficulty.

Put people with great interpersonal skills that have a decent concept of IT in strategic places. Have them attend ALL meetings between IT and other departments. Include them in IT meetings too, with the task of devil's advocate. Let them ask questions and answer them thoughtfully. They will help you understand business concerns and perceptions, avoid pitfalls AND put a good face on your group.