Move paid apps between devices?
I bought an Anchor tabled last week , and using my Google account, was able to download the application I bought on my Samsung Galaxy S phone, without any problems.

So I think, from my experience, you can download the same software again, as long as it's coupled with the same Google account.