Try vpn gate (http://www.vpngate.net/en/) - an academic project created by a Japanese Ph.D. student. It has taken off rapidly since it launched a couple of months ago. All you need is download the VPN gate client software and choose a VPN server from its server list.
Both purevpn and vpn4all provide static IP addresses I believe. For hidemyass VPN, login first then go to page: https://vpn.hidemyass.com/vpncontrol/myaccounts/pptp. It lists all the IP addresses. Just pick the ones you need.