For what it's worth, I seem to remember that there was a girl at Halfpenny Green (errr, disregard... I meant Wolverhampton Business Airport) who was an instructor at 19(?).
http://www.caa.co.uk/docs/175/srg_fcl_gid08.pdf says that it's 18 for a CPL. It's 21 for an ATPL.