Как сделать статичный IP адрес, если провайдер не предоставляет такой возможности?
Или можно посмотреть в сторону различных сервисов типа DynDNS
Мхм. 
Вкратце - "принести" ip адрес с другого сервера. Например, здесь это описано для linux-ов. Само собой, трафик будет проходить сначала через внешний сервер, а затем по vpn-туннелю (или любому другому) приходить на вашу железку. 
Ищите в гугле устраивающий по цене "VPN с выделенным ip адресом", в моём мануале читайте, как на клиенте настроить роутинг. Можно поискать виртуалку с двумя ip-адресам и арендовать её (только НЕ openvz). А с ней уже всё настроить по моей статье.