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
Estonia: vpn.blackvpn.ee
Lithuania: vpn.blackvpn.lt
Luxembourg: vpn.blackvpn.lu
Netherlands: vpn.blackvpn.nl
Romania: vpn.blackvpn.ro
Russia: vpn.blackvpn.ru
Switzerland: vpn.blackvpn.ch
Ukraine: vpn.blackvpn.com.ua
Singapore: vpn.blackvpn.sg
UK: vpn.blackvpn.co.uk
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: