How to not pay for a song twice?
The best thing to do is to make sure that you set up a proper sync relationship with all of your devices. If you buy something on the iPhone3, then sync it, iTunes will copy it back to your library on your Mac / PC.

After that, you'll be able to synchronize it back to other devices that are connected as long as they are authorized to play it if the song is protected with FairPlay.