But the back-slapping prowess of Gov . Haley Barbour of Mississippi , a Republican who is legendary on K Street , Washington 's Great White Way of influence peddling , has proved invaluable to this storm-rattled state .