After the full iCloud thing launched, I've had apps reappear that were much earlier pulled from the store, gone from my iTunes, and I've changed phones too. So

After the full iCloud thing launched, I've had apps reappear that were much earlier pulled from the store, gone from my iTunes, and I've changed phones too. So it really does look like the purchase lives in the account forever.