He has worked with everyone from Clark Gable to Harrison Ford. Now the actor is finally getting the attention he deserves. He talks about hidden prejudice, tickling Kim Cattrall – and his dreams for the future