el market va asociado a tu cuenta de gmail, por lo que los programas que tengas comprados te saldran siempre... y los que son gratuitos, te salen una vez solamente... luego te tocaría buscarlos
y si no, usa appbrain... desde luego es de lo mejor que hay para estas cosas