The canonical example seems to be Cardano's solution of the cubic equation, which requires non-real numbers in some cases even when all the roots are real. The mathematics is not as hard as you might think; and as an added benefit, there is a juicy tale to go with it – as the solution was really due to Scipione del Ferro and Tartaglia.
Here is a writeup, based on some notes I made a year and a half ago:
First, the general cubic equation $x^3+ax^2+bx+c=0$
can be transformed into the form
$$
x^3-3px+2q=0
$$
by a simple substitution of $x-a/3$ for $x$.
We may as well assume $pq\ne0$, since otherwise the equation is
trivial to solve.
So we substitute in $$x=u+v$$ and get the equation into the form
$$
u^3+v^3+3(uv-p)(u+v)+q=0.
$$
Now we add the extra equation
$$
uv=p
$$
so that $u^3+v^3+q=0$. Substituting $v=p/u$ in this equation, then
multiplying by $u^3$, we arrive at
$$
u^6+2qu^3+p^3=0,
$$
which is a quadratic equation in $u^3$.
Noticing that interchanging the two roots of this equation corresponds
to interchanging $u$ and $v$,
which does not change $x$,
we pick one of the two solutions, and get:
$$
u^3=-q+\sqrt{q^2-p^3},
$$
with the resulting solution
$$
x=u+p/u.
$$
The three different cube roots $u$ will of course yield the three
solutions $x$ of the original equation.
Real coefficients
In the case when $u^3$ is not real, that is when $q^2<p^3$,
we could write instead
$$
u^3=-q+i\sqrt{p^3-q^2},
$$
and we note that in this case $\lvert u\rvert=\sqrt{p}$,
so that in fact $x=u+\bar u=2\operatorname{Re} u$.
In other words, all the roots are real.
In fact the two extrema of $x^3-3px+2q$ are at $x=\pm\sqrt{p}$,
and the values of the polynomial at these two points are
$2(q\mp p^{3/2})$.
The product of these two values is $4(q^2-p^3)<0$,
which is another way to see that there are indeed three real zeros.