Использование пакета email :
from email import message_from_string
msg = '''Received: from localhost6.localdomain6 (unknown [59.92.85.188])
by smtp.webfaction.com (Postfix) with ESMTP id 05B332078BD1
for <rshivaganesh@gmail.com>; Fri, 26 Aug 2011 04:59:36 -0500 (CDT)
Content-Type: text/html; charset="utf-8"
MIME-Version: 1.0
Content-Transfer-Encoding: 7bit
Subject: Test subject100
From: shivaganesh@gmail.com
To: rshivaganesh@gmail.com
Date: Fri, 26 Aug 2011 10:01:39 -0000
Message-ID: <20110826100139.4763.43322@localhost6.localdomain6>
X-Mailer-status: false
X-Mailer-recipient: rshivaganesh@gmail.com
'''
mail = message_from_string(msg)
print mail['x-mailer-recipient']
Использование регулярных выражений не очень хорошая идея, потому что a) имена заголовков не чувствительны к регистру, b) может быть несколько заголовков с одинаковымиимя, в) один заголовок может охватывать другой, например, у кого-то может быть почтовый адрес «X-Mailer-receient: @ hotmail.com», который будет путать подходы на основе регулярных выражений.