We present non-perturbative results for the spectrum of heavy quarkonia. Using an anisotropic formulation of Lattice QCD we achieved an unprecedented control over statistical and systematic errors. We also study relativistic corrections to the leading order predictions for heavy hybrids and conventional bound states.