Если Google Play Market оказался удалён с телефона, а новые устанавлемые не запускаются (выдают сообщение вида «Произошла неожиданная остановка приложения Google Play Маркет (процесс com.android.vanding)») нужно попробовать следующую инструкцию.

1. Подготовка инструментов
   1. Ставим себе на устройство хороший файловый менеджер, вроде Ghost Commander, который качается прямо с sourceforge.
   2. Настраиваем Ghost Commander’a таким образом, чтобы он автоматически включал режим «Суперюзера» при обращении к ROOT’у.
   3. Заходим в root/system/app и смотрим на установленные приложения. В первую очередь нас интересует время создания/модификации установленных на телефон файлов. (В моём случае, с устройством ZTE Racer от МТС, все преустановленные APK-файлы имеют дату 12.09.2011, 04:43). Запомним дату предустановленных файлов.
2. Подготовка файла Google Market’a
   1. Качаем Google Play Market, или восстанавливаем из бекапа прежний «Vending.apk» (а я все файлы на всякий случай предусмотрительно скопировал себе на жёсткий диск компьютера перед сносом с телефона, но не думаю, что это принципиально важно), и записываем его куда-то на девайс. Пусть для начала на SD-карту.
   2. На всякий случай, подключаем свой мобильный девайс к компьютеру и редактируем время файла (например с помощью FAR Manager’a для Windows), таким образом, чтобы оно совпадало со временем основных преустановленных системных APK-файлов. (В моём случае, как упоминалось выше, дата/время были 12.09.2011, 04:43:00).
3. Восстановление
   1. Копируем файл «маркета» с SD-карты в root/system/app.
   2. Ставим файлу привилегии доступа, аналогичные другим системным APK-файлам. Вроде бы они должны быть «rw-r-r».
   3. Указываем файлу группу и владельца (group и owner) root и root (по аналогии с соседними системными файлами).
   4. Перезапускаем систему.

У меня всё получилось. На всякий случай, если не сохранилось прежнего Play Market’a, а скачанные более поздние версии всё равно не устанавливаются корректно или всё равно вылетают с ошибкой, даже при выполнении вышеописанных инструкций, можно скачать Vending.apk, который был преустановлен на моём устройстве (ZTE Racer, он же МТС 916).

Прошу отметиться в комментах, если инструкции кому-то помогли, или не помогли.