Muy buenas. Yo sólo he usado 2 empresas para registrar dominios, concretamente 3 y las 2 (sino han cambiado de sistema) aceptan pago bancario, son:
www.tusprofesionales.es (muy baratitos por cierto)
www.dinahosting.com (el banner de arriba...)
Espero haberte ayudado...