We compute the exact value of the essential p-dimension of the normalizer of a split maximal torus for most simple connected linear algebraic groups. These values give new upper bounds on the essential p-dimension of some simple groups, including some exceptional groups. For each connected simple algebraic group, we also give an upper bound on the essential p-dimension of any torus contained in that group. These results are achieved by a detailed case-by-case analysis.