Efectivamente, tener na tarjeta de credito en estos dias es como saber ingles para un Web master, si no lo tienes puedes trabajar pero no lograras gran cosa, sin mebargo, como bien mencionan arriba algunas empresas previendo esta situación, ofrecen el registro de dominio.
Como veo que eres de Mexico, te recomiendo NRDA
www.nrda.net
ellos tienen el servicio de registro de dominio, buenos planes de hosting y aceptan pagos por transferencia bancaria.
Espero haberte ayudado.