Was in Matalan Southampton today and saw about 8 of these machines in a pack with 50 free coffee capsules, reduced from £139 to £85 then half price to £42.50. This is a "pod*" type coffee machine so might not be to purists tastes (including my wife unfortunately!) but seems like a good deal (the same machine with 20 capsules is £99 in Whittards about 10 shops down the arcade). The capsules are available in all Whittard shops for £2.50 for 10 or £6.50 for 30, and come in a range of coffee styles.
Forgot to mention originally - this also has a steam nozzle so you can still froth your milk up to make cappucinos the authentic way :)
*Third Edit! Just found out that there's a difference between pods and the "ECaffe Capsules" that this machine takes...these each have 8g (apparently the optimum amount per cup) of coffee in"...more information here: http://www.gaggia.uk.com/k111.htm
and here: http://www.gaggia.uk.com/coffeepage.htm