For this purpose I wrote a script which is run every minute by cron.

It checks if current IP has been changed since last run, and if yes, sends an API request to my VPS provider to update a DNS A record with the new value.

Here is a sample script with Linode and DigitalOcean API calls: https://gist.github.com/Hangya/10026019