Useful stuff can be found on the DTI website - but to save you looking for yourself, I'll publish bits and bobs here as I come across them.  For instance, browsing on the DTI website today I discovered that the bank holidays had been posted up until 2009!  Now there's something that's always useful.  You can either see for yourself at http://www.dti.gov.uk/employment/bank-public-holidays/index.html or I've detailed them below:

  2006 2007 2008 2009
England and Wales
       
New Year's Day 2 Jan ■ 1 Jan 1 Jan 1 Jan
Good Friday 14 Apr 6 Apr 21 Mar 10 Apr
Easter Monday 17 Apr 9 Apr 24 Mar 13 Apr
Early May Bank Holiday 1 May 7 May 5 May 4 May
Spring Bank Holiday 29 May 28 May 26 May 25 May
Summer Bank Holiday 28 Aug 27 Aug 25 Aug 31 Aug
Christmas Day 25 Dec 25 Dec 25 Dec 25 Dec
Boxing Day 26 Dec 26 Dec 26 Dec 28 Dec
Substitute Bank Holiday in lieu of 1st Jan
▲ Substitute Bank Holiday in lieu of 25th Dec
Northern Ireland
     
New Year's Day 2 Jan ■ 1 Jan 1 Jan 1 Jan
St Patrick's Day 17 Mar 19 Mar 17 Mar 17 Mar
Good Friday 14 Apr 6 Apr 21 Mar 10 Apr
Easter Monday 17 Apr 9 Apr 24 Mar 13 Apr
Early May Bank Holiday 1 May 7 May 5 May May
Spring Bank Holiday 29 May 28 May 26 May 25 May
Battle of the Boyne (Orangemen's Day) 12 July 12 July  14 July 13 July
Summer Bank Holiday 28 Aug 27 Aug  25 Aug  31 Aug 
Christmas Day 25 Dec 25 Dec 25 Dec 25 Dec
Boxing Day 26 Dec 26 Dec 26 Dec 28 Dec
  Substitute Bank Holiday in lieu of 1st Jan
▲ Substitute Bank Holiday in lieu of 26th Dec
 
Dates in bold are bank holidays which have been introduced since the 1971 Banking and Financial Dealings Act, and are routinely proclaimed each year by the Queen; dates in italics are subject to Proclamation by the Secretary of State for Northern Ireland and are not included in the Royal Proclamation. All other dates have been designated bank holidays under the Banking and Financial Dealings Act 1971.