It's not a VPS, it's a physical server. The provider is a french one (cocorico!), and offers really attractive prices: http://online.net.

I have a dedibox SC atm, which is pretty cheap, so I can try their services and test their reliability without paying that much. That box has better perfs than my current home server anyway :P

then when I'll need something better, I'll certainly get an XC box.