I mean, Tilaa has been 100% excellent and absolutely great! ZERO issues. Excellent support too. Almost creepy. There aren't much companies like them but I need more more more space and they are a bit too expensive. 
So far, I have found two candidates for a switch, https://www.transip.eu and https://contabo.com. Contabo has a lot of bad reviews but their price is very tempting. If any of you have more suggestions, please do tell, but I know it's hard to find good VPS (Virtual Private Server) hosting all around.
I will wait for Windows Server 2016 to be released before any switch though.
This is what we currently have:
Memory 3 GB
Storage 80 GB HDD
Swap 1 GB
CPU cores 2 × 2.4Ghz @ 80%, included
Multiple snapshots yes / first is free
Network traffic unlimited / free
Windows 2012 R2 Standard € 7.45
24×7 SLA on server availability free
One hour ticket response time within office hours free
14 days satisfaction guarantee free
Monthly cost € 36.31 incl. 25% VAT
