Aha, yeah, forget the PPPoE thing; just came to show how little I know. I should have said ADSL. I have a separate ADSL modem, and I connect to it via PPPoE. Therefore if a router happened to provide ADSL, even better, but not a requirement.
As for the provider/speed, it's Zen, and here are some results of broadband speed tests I just ran:
broadbandtest.which.co.uk/
Response time (latency): 29 ms
Download speed: 15.6 Mbps
Upload speed: 1.2 Mbps
www.broadbandspeedchecker.co.uk/
Ping: 32 ms
Download: 15.65 Mb/s
Upload: 1.12 Mb/s
www broadband co uk/broadband-speed-test
(Only allowed to post two links as I'm new)
15.53 Mb Download speed
0.98Mb upload
93 ms ping time
(I connected my laptop directly to the modem to run these.)
Thank you all for those responses! Let me know if my new information changes anything.