Yo utilizo Witopia (witopia.net) en Oman, y me ha ido muy bien. El costo es cerca de 5 USD al mes; velocidad de descarga no te puedo decir, pero Skype y Viper funcionan perfectamente bien; no he visto que haya un límite de tráfico de datos, con lo que entiendo es ilimitado. Tiene soporte para todos los protocolos, incluyendo Open VPN.
Puedes probar la versión gratuita, cuya única limitación que yo conozca es que no soporta Open VPN (yo lo necesito para saltarme la restricción de la red corporativa en el trabajo).
Lo recomiendo.