If you buy an app on iPod touch and want to get it again on a different iPod touch do you have to pay?

Absolutely. Can you buy a car and trade it in for an updated model? No. Same thing goes for iPods.