Si tienes activo el backup en SkyDrive al reiniciar el teléfono te pregunta si quieres restaurarlo, esto te vuelve a descargar la configuración y aplicaciones que tuvieses.
Otra forma es desde la propia web Windowsphone, allí en mi tlf tienes todas las aplicaciones que te descargaste/compraste y puedes solicitar te las descarge otra vez al móvil. Por las que pagaste no tendrás que volver a pagar.