Setup has been done on Linux Mint 13

1. Click on the Network Manager symbol in your systray:

2. Select VPN Connections -> Configure VPN:


3. Select Add:

4. Choose VPN Connection Type (PPTP):

5. Enter a name for the VPN connection:

6. Enter the address of the VPN server:
Servers:

Australia:   australia.vpn.blackvpn.com
Brazil:   brazil.vpn.blackvpn.com
Canada:   ca.vpn.blackvpn.com
Czech Republic:   czech.vpn.blackvpn.com
Estonia:   vpn.blackvpn.ee
Japan:   japan.vpn.blackvpn.com
Lithuania:   vpn.blackvpn.lt
Luxembourg:   vpn.blackvpn.lu
Netherlands:   vpn.blackvpn.nl
Norway:   norway.vpn.blackvpn.com
Romania:   vpn.blackvpn.ro
Russia:   vpn.blackvpn.ru
Switzerland:   vpn.blackvpn.ch
Ukraine:   vpn.blackvpn.com.ua
United Kingdom:   vpn.blackvpn.co.uk
USA Central:   central.vpn.blackvpn.com
USA East:   eastcoast.vpn.blackvpn.com
USA West:   westcoast.vpn.blackvpn.com

7. Enter your username & password:

8. Click on advanced:

9. Enable Point-to-Point encryption (MPPE) and click on OK.

10. You can now select the blackVPN USA connection from the network manager in your systray:

11. The network icon will change like this when its connected: