for fun try https://www.hetzner.com/sb

Their prices have spiked because of electricity costs, the entry level used to be around 20 euros. They come with 1Gbit