Я делал так:
1. Ставим CWM Recovery;
2. Скачиванием архив с gapps и кидаем его в корень SD карты;
3. Заходим в Recovery;
4. Выбираем Install from zip file и указываем путь к gapps.
В инструкции к любой не стоковой проше есть описалово установки гапса. кинули в корень карты, перегрузились в рекавери, install zip from sd card, и так далее. если страшно «жить», то титаниумом можно сделать бекап =) думаю как поставить титаниум без маркета не нужно рассказывать?
Все приложения, входящие в Gapps, имеются в маркете, поставьте их отдельно:
Google Поиск
Google Hangouts
Google Drive
Google Maps
Google Calendar
Google Translate
Google Play
GMail
и прочее.