¿Habéis probado la nueva pagina del market para Re-Instalar aplicaciones que te hayas bajado del market?
https://market.android.com
Se re-intalan las app en un momento (muchisisisimo mas rápido que meterlas a mano)
Vas a
https://market.android.com/account y te salen las app que te bajaste en un pasado, pichas sobre la que sea, le das a instalar y se instala automáticamente en tu móvil sin que lo tengas ni que sacar del bolsillo...
PD: No me gustan las app tipo titanium, prefiero re-instalar y así hago limpieza