Интерпретатор Python у вас имеется, он был установлен вместе с ОС. Однако, надо установить ещё и фреймворк. Конечно, можно скомпилировать его из исходников, но, думается, проще всего установить готовые бинарники. Одна заковыка: бинарники есть в репозиториях сборки natty, а у вас уже, наверное, Ubuntu 12.04, т.е. сборка precise. Из-за этого несоответствия индексация содержимого репозитория natty пройдёт с сообщением о недостоверности ключей. Это ведёт к проблемам. Но Линукс бы не был Линуксом, если бы подобные препятствия невозможно было обойти. Заодно поучимся, как это делается. Пропишем с помощью эмулятора терминала нужные репозитории natty в список источников пакетов. Открываем список источников:

sudo gedit /etc/apt/sources.list

Добавляем в конец списка эти строки:

deb http://apt.wxwidgets.org/ natty-wx main

deb-src http://apt.wxwidgets.org/ natty-wx main

Сохраняем список и закрываем редактор gedit. Индексируем, как обычно, командой

sudo apt-get update

И тут получаем сообщение, что ключ 0E0BCE7F53B087BC не найден, следовательно, система считает все пакеты из добавленных репозиториев «левыми». Это лечится следующими командами:

sudo gpg --keyserver keyserver.ubuntu.com --recv 0E0BCE7F53B087BC

sudo gpg --export --armor 0E0BCE7F53B087BC | sudo apt-key add -

sudo apt-get update

Теперь индексация пакетов должна пройти без ошибок. Возможно, система укажет вам другой ключ, подставляте его. Устанавливаем фреймворк:

sudo apt-get install python-wxgtk2.8

И обязательно устанавливаем почтовый агент, так как без него ничего работать не будет:

sudo apt-get install sendmail

Теперь скачиваем скрипт отсюда. Распаковываем скрипт в домашнюю папку. В последней образуется папка ZMail-0.7 или ей подобная. Чтобы запустить питоновский скрипт, в терминале переходим в эту папку:

cd ZMail-0.7

И запускаем скрипт:

./zmail

Откроется вот такое окно:

Вписываем адрес отправителя, получателя, тему и содержание. В качестве SMTP-сервера используется ваш компьютер, т.е. localhost. Отправляем. :) Однако, учтите, что адрес отправителя не должен принадлежать почтовому ящику веб-сервиса.