You already bought them. You can transfer them to any Android phone with your SIM in it as many times as you want.
Just pull up Android Market and click the "My Library" link to see all your purchases.
I wish I knew of a way to select multiple apps at one time instead of having to click & install each one individually. Anyone know of a way to do that?