По многочисленным просьбам, выкладываю программу SISsinger, которая позволяет, после получения сертификата, подписать любое приложение. Архив содержит все необходимые файлы: папка cert (файл mykey внутри), и установочный файл SISsinger. Сначала устанавливаем саму программу, а затем в ее папку добавляем папку с ключом из архива.

Теперь более подробно о том, что делать после получения сертификата:

1. Заходим в папку SISsinger и копируем в нее сертификат и подписываемое приложение
2. Запускаем файл SISSigner и указываем пути к сертификату, ключу и приложению ( рисунок 1)
3. Нажимаем Подписать ( появится картинка, как на рисунке 2)
4. После появления запроса Для продолжения нажать любую клавишу, нажимаем любую клавишу.
5. Все, приложение подписано.
6. Загружаем приложение в телефон и устанавливаем.

Сертификат и приложение можно не переименовывать - главное правильно в SisSinger'e указать к ним путь!