Any app you buy from the market is registered against your Google account details that you put on the phone so it should be there to download again if you uninstall it or change handset. I have an X10 and X8 both on the same google account and my paid apps are on both.
