>I want to use SoftEther VPN, where do I start?
You can download http://www.vpngate.net/en/download.aspx "SoftEther VPN Client + VPN Gate Client Plugin". Then install Softether Client and connect to server. http://www.vpngate.net/en/howto_softether.aspx#windows
> Is there and registration fee I must pay for me to have it working?
There is no registration and softether is free.
>Do I need to purchase a lisence monthly?
No, it's free.