El tiempo que tarda en actualizar es la suma de lo que tarda en bajarse el .ipsw del IOS 5.0.1 + unos tres o cuatro minutos en cargarlo. Si tienes adsl lento, puede tardar lo que quiera...
En cuanto a tus compras, una vez que le metes tu nombre y clave del app store, te puedes bajar una aplicación ya comprada tantas veces como quieras, para el mismo dispositivo, y no la tienes que volver a pagar, claro.
En cuanto a lo de perder datos por cambiar de equipo, eso es más posible:
https://www.forodvd.com/tema/104831-...n-itunes-otro/