NewsUK is an online resource combining a whole range of national and regional newspapers and magazines in one database. It is possible to search back copies going back several years for many publications.
www.newsuk.co.uk (you will need your library card number)
The following are all available in an easily searchable format:
National Daily Newspapers:
The Daily Express/The Express on Sunday
Daily Mail/The Mail on Sunday
The Daily Mirror/The Sunday Mirror
Daily Record/Sunday Mail (Glasgow)
The Daily Telegraph/The Sunday Telegraph
Financial Times
The Guardian
The Herald/Sunday Herald (Glasgow)
The Independent/The Independent on Sunday
Irish Times (Dublin)
News of the World
The Observer
Scotland on Sunday (Edinburgh)
Scotsman (Edinburgh)
The Sun
Sunday Business
The Sunday People
The Times/The Sunday Times
Weekly Magazines:
The Economist
New Statesman
The Spectator
Regional Newspapers:
Aberdeen Press & Journal
Belfast Telegraph
Birmingham Post
Bristol Evening Post
Burnley Express
Daily Post (Liverpool)
Dewsbury Reporter
Edinburgh Evening News
Evening Chronicle (Newcastle)
Evening Gazette (Middlesbrough)
Evening Mail/Sunday Mercury (Birmingham)
Evening Standard (London)
Evening Telegraph (Coventry)
Evening Times (Glasgow)
The Gazette (Blackpool)
Harrogate Advertiser
Hull Daily Mail
The Journal (Newcastle)
Lancaster Guardian
Leicester Mercury
Liverpool Echo
Manchester Evening News
News Letter (Belfast)
Northampton Chronicle and Echo
Northern Echo (Darlington)
Nottingham Evening Post
Peterborough Evening Telegraph
The Portsmouth Evening News
South Wales Echo (Cardiff)
The Star (Sheffield)
The Visitor (Morecambe)
Wales on Sunday (Cardiff)
Western Daily Press (Bristol)
Western Mail (Cardiff)
Western Morning News (Plymouth)
Wigan Observer
Yorkshire Evening Post (Leeds)
Yorkshire Post (Leeds)