I like the presentation of the Theorema Egregium in A Comprehensive Introduction to Differential Geometry (Volume 2) by Michael Spivak. A translation of the original paper by Gauss and the historical background can be found in General investigations of curved surfaces of 1827 and 1825 by James Caddall Morehead and Adam Miller Hiltebeitel (the 2005 Dover edition).
