British Library Newspapers: the newspaper collection at Collingdale has now closed, and is being moved to new facilities at Boston Spa. Online archives to many UK national and regional newspapers are available free of charge using workstations at the British Library's Reading Room in St Pancras, London.
British Newspaper Archive: online local and regional newspapers from the British Library's collection. The website is free to search, and free to download at the British Library, or purchase a package of user credits (at your own expense).
Newsplan index to holdings of newspapers published in East Midlands and East of England
Selected printed local newspapers at the David Wilson Library: