Originally Posted by tsaunders

Purchased apps are tied to your e-mail account. You would have to setup your first e-mail as your main one to download them again.

Now I am not sure if this will work or if it's considered legal by Google

I would reset the phone and use the first e-mail you had and then download the apps again and then use Astro file manager to back them up. Once you have done this, reset the phone again with the new e-mail address and then use Astro again to install the apps you backed up.

I am not sure this will work though, or if you will be able to get updates after doing this.