After a very hard landing into fame in the 00s, he decided to take a softer approach – and hit on a winning formula for classic comedy. The star talks about his fantastical new show Small Prophets, his obsession with middle-age and being ‘weird-looking’