The formation of strong, high Mach number (2-3), electrostatic shocks by laser pulses incident on overdense plasma slabs is observed in one- and two-dimensional particle-in-cell simulations, for a wide range of intensities, pulse durations, target thicknesses, and densities. The shocks propagate undisturbed across the plasma, accelerating the ions (protons). For a dimensionless field strength parameter a(0)=16 (Ilambda(2) approximately 3 x 10(20) W cm(-2) microm(2), where I is the intensity and lambda the wavelength), and target thicknesses of a few microns, the shock is responsible for the highest energy protons. A plateau in the ion spectrum provides a direct signature for shock acceleration.