На самом деле, пакет M2Crypto прекрасно поддерживает Python 2.7 - я использовал его в криптографическом приложении без проблем. Я предполагаю, что проблема в том, что Windows не поставляется с компилятором, поэтому вы не можете легко установить .tar.gz из PyPI? Или вы пытаетесь скомпилировать ошибку?
Я бы предположил, что лучшим ответом на ошибку будет размещение ее в Stack Overflow, чтобы мы могли ее исправить, вместо того, чтобы просить альтернативу тому, что - насколько я могу судить - лучшая криптографическая библиотека для Python.
Обновление: Теперь я успешно построил M2Crypto для Windows под Python 2.7, поэтому я могу лично подтвердить, что он отлично работает с Python 2.7 на всех основных платформах.