Best prices I've seen on the high street (although the selection isn't as extensive as other places) is FOPP - a rapidly expanding CD, DVD and book empire: www.fopp.co.uk

www.play.com deliver within 2 or 3 days to UK addresses and the price includes p&p - I seem to get most of my DVDs from them as the prices are often amongst the lowest.