Went with BT in the end, and since we're quite close to the exchange I'm getting 74-75 down and 18.5-19 up constantly with <20 ping - around 5 times better than what I've had before, so no complaints. YouTube actually loads quickly and downloading updates (which there were many of) was an absolute dream rather than a pain. Naturally, it could still be quicker, but no complaints as of yet.

Technician did annoy me though, referring to SSID as Sid (like Sid the sloth) and WiFi as whiffee, which although isn't a complaint, it bugged me