OVH is another decent host at similar prices. They have a larger range of servers and more datacenters, but are slightly more expensive. But they also offer renting older servers at kimsufi (similar to Hetzner's server bidding).
I also host a few servers at Hetzner and have nothing but praise for them. I've found network performance to be way better at OVH - think it may be a your mileage may vary thing, though.