La compra de app's del market está ligada a la cuenta de gmail que uses para comprarla, por lo que te puedes descargar la aplicación desde cualquier dispositivo (o el mismo dispositivo con otra rom) siempre que tengas el market configurado con la misma cuenta de gmail.