El proceso de goldcard es menos de lo que parece (en cuanto a complicado), solo tienes que seguir los pasos tal y como te van explicando.
Lo del backup, pues no se si el titanium backup funcionará con terminales que no sean root, la verdad, de todas formas, las aplicaciones de pago que tengas, seguirán apareciendo en el market despues de reinstalar, y la mayoria de las gratuitas tambien (sin instalar, pero a modo de recordatorio para que solo las tengas que ir marcando e instalando)
Acerca de lo del goldcard, puedes seguir el paso 5 del manual que te han pasado (que va perfecto) o tirarte a por este, problema, que está en perfecto ingles de los amigos de xda
http://forum.xda-developers.com/showthread.php?t=547133
Si tienes cualquier duda, consultanos.
Un saludo!