Using Hurricane Electric with your vps is quite simple to setup, and can be setup in under 10 minutes.
Firstly, you will need to sign up to https://dns.he.net
Then, you will need to add your domain:
Select the domain to edit the entries on:
Then, add 2 entries:
Got to your domain registrar's panel and change your nameservers to the following,