Перше, що нам треба зробити, це встановити з репозиторіїв два додатки. Власне сам fMMS і додаток для додавання APN-з'єднань - fAPN.
Після того як встановили, запускаємо fAPN:

натискаємо кнопку "Add new APN":

і вводимо назву нашої точки доступу (наприклад MTS MMS).
Тепер нам треба отримати настройки для MMS від свого оператора зв'язку. Для мого оператора (MTS spb) настройки висилаються з сайту у вигляді смс:

Налаштування отримали, тепер заходимо в Меню, подорожуємо у "Параметри" і вибираємо "Інтернет-з'єднання":

В інтернет-з'єднаннях натискаємо "З'єднання" і вибираємо створене раніше з'єднання (MTS MMS):

Тикаємо "Змінити", "Далі" ще раз "Далі" і "Детальніше". У поля "HTTP-проксі" і "Номер порту" заповнюємо виходячи з отриманих від оператора налаштувань:

Зберігаємо налаштування. Закриваємо всі.
Відкриваємо fMMS. Кількома на fMMS вгорі, потім "Configuration":

APN - вибираємо створене раннє з'єднання (MTS MMS)
Зберігаємо налаштування і пробуємо відправити MMS.
На форумі зроблю тему для обговорення цієї статті, де, в разі будь-яких проблем, ви зможете задавати питання.
UPD: Вийшла нова версія програми, де вже немає необхідності використовувати додатково fAPN. Детальніше в статті "Огляд fMMS 0.9.0"