Hasta donde recuerdo para tener una cuenta de paypal activa requieres de una tarjeta visa(no Electron) o mastercard o por medio de pagos a empresas e-money o bancas electronicas (muy caras sus comiciones), en caso de tarjetas no necesariamente deben ser de credito pueden ser de debito siempre y cuando sean visa op mastercard, porque estas tarjetas te provven de un numero de seguridad necesario para hacer las transferencias.
No se si en todo mexico, pero por lo menos aca en monterrey la empresa Soriana a sacado una tarjeta de debito de Banamex que puedes abrir con $50 pesos, solo requieres lo tipico credenciales y copias, por lo demas funciona como cualquier tarjeta de debito, no gastas mas de lo que abones en las cajs de las tiendas o bancos y funciona para paypal.
No se si esto sea solo regional o existan opciones de parte de Banamex para este tipo de facilidades.