What are the options for making foreign payments without using a credit card?

Pre-paid Debit Cards are great. You only load what you need to spend. Some providers will provide you with a non-plastic (virtual) pre-paid debit cards, that can even be used for one-time use.

In addition to this, Bitcoins are fast catching up as a global currency-in-the-making. Easy to send, easy to receive.