Howdy! Welcome to our community of more than 130.000 members devoted to web hosting. This is a great place to get special offers from web hosts and post your own requests or ads. To start posting sign up here. Cheers!
Would you like a vpn on a dedicated machine or from a vps?
Dynamic ip's I do not know of any host that uses dynamic ip's unless there are running out of their house or on a low budget dsl or cable modem connections. You will get a static ip from 99.999% of hosts.
What do you need to do with it, getting someone else to supply VPN means going through their network.
If you need that sort of secure login then your own client/server solutions better and could be setup on a decent VPS.