Tories must bury their image as a narrow, "nasty party" by spreading its appeal far beyond Middle England and championing public services, Conservative chairman Theresa May warned today.