Another approach:
The given equation $x^2+x+1=0$ can be solved using the quadratic formula (with $a=b=c=1$), obtaining:
$$x = \frac{-1 \pm i\sqrt{3}}{2}$$
Since there are two solutions, I'll distinguish them with subscripts.
$$x_1 = \frac{-1 + i\sqrt{3}}{2}; x_2 = \frac{-1 - i\sqrt{3}}{2}$$
The hard part is calculating $x^{26}$. You could use De Moivre's formula, as @CarnotEngine did, but since you describe yourself as “not familiar with complex numbers”, you probably haven't learned it yet. So let's do this without trig (though we will still need basic arithmetic with complex numbers).
Recall that $(a + ib)^2 = a^2 + 2iab + i^2b^2 = (a^2 - b^2) + 2iab$. From this, we obtain:
$$x_1^2 = \frac{-1 - i\sqrt{3}}{2} = x_2$$
$$x_2^2 = \frac{-1 + i\sqrt{3}}{2} = x_1$$
So, squaring either root produces the other root. That's interesting. Let's use this fact as a shortcut for computing $x^3$.
$$x_1^3 = x_1^2x_1 = x_2x_1$$
$$x_2^3 = x_2^2x_2 = x_1x_2$$
So $x_1^3 = x_2^3 = x_1x_2 = \left( \frac{-1 + i\sqrt{3}}{2} \right)\left( \frac{-1 - i\sqrt{3}}{2}\right) = \frac{1 - 3i^2}{4} = \frac{4}{4} = 1$. In general, multiplying two complex conjugates together results in a real number. We now have $x^3 = 1$, the same intermediate result from the OP.
Raising both sides to the 8th power gives $x^{24} = 1$. We can use this to help calculate $x^{26}$.
$$x_1^{26} = x_1^{24}x_1^2 = x_1^2 = x_2 = \frac{-1 - i\sqrt{3}}{2}$$
$$x_2^{26} = x_2^{24}x_2^2 = x_2^2 = x_1 = \frac{-1 + i\sqrt{3}}{2}$$
For the reciprocal, $\frac{1}{x^{26}}$, let's rationalize the denominators.
$$\frac{1}{x_1^{26}} = \frac{2}{-1 - i\sqrt{3}} \times \frac{-1 + i\sqrt{3}}{-1 + i\sqrt{3}} = \frac{-2 + 2i\sqrt{3}}{4} = \frac{-1 + i\sqrt{3}}{2} = x_1$$
$$\frac{1}{x_2^{26}} = \frac{2}{-1 + i\sqrt{3}} \times \frac{-1 - i\sqrt{3}}{-1 - i\sqrt{3}} = \frac{-2 - 2i\sqrt{3}}{4} = \frac{-1 - i\sqrt{3}}{2} = x_2$$
Now we can evaluate $x^{26} + \frac{1}{x^{26}}$.
$$x_1^{26} + \frac{1}{x_1^{26}} = x_2 + x_1$$
$$x_2^{26} + \frac{1}{x_2^{26}} = x_1 + x_2$$
Conveniently, you get the same value whether you start with $x_1$ or $x_2$. Just add the two roots. The imaginary parts cancel out and you get:
$$\boxed{x^{26} + \frac{1}{x^{26}} = -1}$$
QED