Paul O'Grady's teatime talk show was a huge hit with audiences from it's beginnings in 2004 until it ended in 2009.