No puedes tener la seguridad 100% de que te van a aceptar ningún tipo de

No puedes tener la seguridad 100% de que te van a aceptar ningún tipo de tarjeta de débito en el 100% de sitios más que nada porque el emisor de la tarjeta no puede obligar al adquirente a aceptarla, y menos si es de débito. En este caso lo que conviene saber es la marca de la tarjeta (maestro, mastercard débito, visa electrón...) y no el emisor (bancaja/bankia) porque en todos los peajes te informarán de las tarjetas que aceptan (lo que obviamente implica que no las aceptan todas). Como dice valls lo normal es que te valga en todos, pero ese 100% no lo puedes asegurar.

Por otro lado y como nota curiosa, sin extenderme demasiado, te digo que es probable que el requisito "físico" que mencionas no sea del todo imprescindible...