I use hetzner.de those are very affordable dedicated machines with 2TB+ and 32GB RAM for 50 euro a month.

Also no dataplan limits, and you can buy more IP addresses for 1 euro/month a piece.