You've got to pay, normally; and usually the options are PayPal (or similar) or bank payment card (eg Visa/Maestro).

In the UK I don't think it's possible to get a credit/debit card without giving up name & address that are backed by ID.

Gmail, IIRC, requires a phone number, which again is tied to your payment account (if you buy it in the UK). Though you could buy a stolen pre-paid SIM, so it's possible if you're not bothered about being legal.

In USA I understand you have pre-pay credit cards you can buy in a shop, in the UK you have to register those (using a phone number IIRC, thus tying it to a supposed real identity) and they're really expensive.