There are lot of virtualization available for VPS . It is difficult to decide which one works with Yunohost. For the users convenience please list the hosting provider working with Yunohost.
Provide the following details:
Provider
Yunohost working versions
Virtualization (maybe dedicated server)
If port 25 is blocked
If rDNS is provided
If you have other information which maybe important, please provide that too.
Hostigation - package OVZ-512
Any version (I’ve tested both stable and beta with no failures)
OpenVZ
Port 25 isn’t blocked
rDNS can be set from their SolusVM control panel.
My VPS is in their N. Carolina location but I expect LA would work as well.
Here’s the link: https://hostigation.com/?page=OpenVZ
Digital Ocean
Any version
These are VPS
Port 25 not blocked
rDNS can be set (name of droplet)
This is pretty nice for tests / ephemeral stuff, because you pay only for the time you use your VPS (creation to destruction). It costs 0.007€/hour (about 5€ per month). So basically nothing if you only need a machine for a few hours.
Contabo
yunohost 2.4.x on debian 8.x
VPS https://contabo.com/?show=configurator&vserver_id=217
25 not blocked
rDNS possible
7€ / month
Serious provider.
Nino
OVH
yunohost 2.4.x on Debian 8
VPS 1vCPU 2GB Ram 10GB SSD on KVM OpenStack
https://www.ovh.com/fr/vps/vps-ssd.xml
Port 25 Open
reverse DNS ? i don’t now if someone can confirm
3€ HT/Month -> 4€59 TTC
Ideal for hosting services but a bit too short for clouding a lot of data
OVH does have rDNS.
https://forum.ovh.us/showthread.php/390-Reverse-DNS (source from 2014 but might still work)
Tried Firstheberg , but I don’t recommend it
Provider : Firstheberg.com
Yunohost : all version
Visualization : OpenVZ (OpenVZ plans for the Firstheberg )
Port 25 unblocked on request
rDNS customization is possible
But they suspended my account in less then 24 hours, saying something in French about attack by vps (Suspendu attaque entrante IN 13gb/s, Cordialement, L’équipe FirstHeberg.com). And did not provide any details of the attack.
Scaleways
https://www.scaleway.com/
yunohost 2.4.x on Debian 8
C1 server
Hi,
PingFiles
https://www.pingfiles.com/serveur-prive-virtuel.html
ppr
ping @Lapineige for OpenVZ@pingfiles 
Thanks 
So in my case:
PingFiles
https://www.pingfiles.com/serveur-prive-virtuel.html1
But I don’t consider it as really reliable (=not for important use cases that need 99% uptime), I had almost a full week of service interruption (network down for this VPS) because of a bot error on their side. And few information during the interruption, even if support is very reactive.
Note: 1.5€ extra fees for deployment.
Time4VPS: https://time4vps.eu
Edit: Time4VPS now have Yunohost dedicated image to install on there VPS. See here Time4VPS has Yunohost image for there VPS
YunoHost : 2.7.2 on Debian Jessie
Virtualization : OpenVZ
Port 25 : All ports open
rDNS : Yes (Changing the host-name changes the rDNS too)
S Plan: 1.74 €/month if paid annually(CPU: 1x2.40 GHz, 1024 RAM,HDD 40 GB,100 Mbps Port Speed till 2TB after which 10Mbps unlimited,Backup daily and weekly free but for deploying it one time 9.99€ fees)
Referral : https://billing.time4vps.eu/?affid=2260
YunoHost : 2.7.2 on Debian Jessie
Virtualization : KVM
Port 25 : All ports open
rDNS : Yes (Changing the host-name changes the rDNS too)
KVM Linux 1: 3.49 €/month if paid annually(CPU: 1x2.40 GHz, 2048 RAM,HDD 40 GB,100 Mbps Port Speed till 10TB after which 10Mbps unlimited,Backup daily and weekly 1€ but for deploying it one time 9.99€ fees)
Referral : https://billing.time4vps.eu/?affid=2260
Yunohost working versions : I am using version 3.6
Virtualization (maybe dedicated server) : no idea
If port 25 is blocked : no idea
If rDNS is provided : no idea
everything is working well, I have been using their vps for one year now
Price : https://grifon.fr/services/hebergement/