For fast and cheap you can't overlook Romania, in the cities I've been in, the speed has been exceptional and reliable (which is more than I can say for most British internet, excluding the FTTH our current flat has).
E.g. https://www.digiromania.ro/servicii/internet/internet-fix/fi...