Internet Explorer как всегда удивляет своей своеобразной работой и невосприимчивостью к связке "style" - "border":
<iframe style="border: 0;"></iframe>
Рамка не менее, чем в 2 пикселя все равно остается.
Решение оказывается до невероятного простым:
<iframe frameborder="0"></iframe>
Некорректная обработка "border" наблюдается от 6 до 8 версии Internet Explorer. В 9-й не проверял.