En 2002, Paine fue incluido en la lista de los cien británicos más importantes de todos los tiempos en una encuesta llevada a cabo por la BBC.