Generalizations of the Schwarzschild and Kerr black holes are discussed in an astrophysically viable generalized theory of gravity, which includes higher curvature corrections in the form of the Gauss-Bonnet term, coupled to a dilaton. The angular momentum of these black holes can slightly exceed the Kerr bound. The location and the orbital frequency of particles in their innermost stable circular orbits can deviate significantly from the respective Kerr values. Study of the quasinormal modes of the static black holes gives strong evidence that they are mode stable against polar and axial perturbations. Future gravitational wave observations should improve the current bound on the Gauss-Bonnet coupling constant, based on observations of the low-mass x-ray binary A 0620-00.