I've heard lots of good stuff about dyndns, but not used them myself.
My ISP (UKFSN) provides a static IP address as part of the service, and my VPN works well using that.
Prior to that, although my previous IP was in theory dynamic, it never changed in all the years I was with that ISP.