Empresas Venezolanas... no. Pero conozco:
SEPOMO: www.sepomo.com -> para mí el mejor, entre otras cosas, por su atención al cliente y por su cobertura, que llega a España, Reino Unido, Alemania, Chile, Venezuela, Portugal, Holanda, Bélgica, Estados Unidos (resulta cobertura de 4 países más que PubliPagos) y cada vez van aumentándola. Resto del mundo: tarjeta de crédito o PayPal.
OcioPremium: www.ociopremium.com -> no lo he probado.
SoloMensajes: www.solomensajes.com -> me gusta, pero cobras meses después.
Comvive: www.comvive.com -> excelente servicio, pero creo que solo sirve en España, aunque da la opción de cobrar mediante tarjeta de crédito para el resto del mundo.
Y SponsorMoviles creo que no pagan, de todas formas puedes buscar por el foro para ver opiniones de otras personas sobre estas empresas.
En definitiva, te recomiendo SEPOMO.
Saludos.