I've mentioned this before and someone posted back that they'd submitted an application but never heard anything back. However I also know of people doing this work, so it might still be worth putting your name forward.
Deya Ltd is the company which is responsible for delivering all of the UK's Yellow Pages. (They also deliver some Phone Books and other directories, magazines and leaflets). As part of their quality control process they employ staff to phone people up and ask if they've received their copy of the directory. All of the phone calls are routed through Deya's system, at no cost to the worker. I don't know exactly how much it pays (but I get well paid as a team leader working for Deya and their rates for delivery staff are well ahead of most other companies). I also don't know how much work each checker gets (but a guy I know in Cardiff seems to be constantly checking on deliveries across the whole of the UK).
So it might be worth a try:
http://www.deya.co.uk/index.aspx?pageref=5130
Chris