Reinstalling purchased apps on a new phone?
You will not have to repurchase them if you associate the same Google account with the new device. They will be available in your market to re-download. 

I don't know if you can have more then one phone associated with the same account, but I did not do anything when I got a new phone, except associate my google account to the new phone.