For an exciting and gripping story of the laying of the first Trans-Atlantic cable check out A Thread Across the Ocean, by John Steele Gordon. It is quite the page turner.