buenas, yo simplemente hice una copia con el mybackup de las apps + datos, borré las 3 carpetas "conflictivas", puse la sd en el mobil nuevo y me puse a restaurar otra vez las apk + datos del mybackup u todo correcto.
Algun FC pero sin importancia, desinstalas y vuelves a instalar...
Respecto a lo de HD, ni idea...
Lo de los contactos no hay problema, metes la cuenta gmail y listo
Del market ni idea, uso el mybackup que siendo root (rom cocinada) te guarda la entrada en el market...
Saludos!