I want to determine $\int\frac{1}{x^2+x+1}\, dx$ which I approached by partial fraction decomposition.
The complex roots of the denominator are $z_{1}=-0.5+i \frac{\sqrt 3}{2}$ and $z_2=-0.5-i\frac{\sqrt 3}{2}$.
So $$\frac{1}{x^2+x+1}=\frac{Bx+C}{(x-z_1)(x-z_2)}$$ which yields $B=0$ and $C=1$. However, this would just take me back to me where I started - how do I proceed here?
These numbers (the complex cubic roots of unity) are usually denoted $j$ and $\bar j$ ($=j^2$). You decompose into partial fractions as with real roots: $$\frac{1}{x^2+x+1}=\frac{A}{x-j}+\frac{B}{x-\bar j}.$$ To determine $A$ and $B$, multiply both sides of this equality by $x^2+x+1$ and simplify. You'll obtain $$1=A(x-\bar j)+B(x-j).$$ Setting $x=j$, this equality becomes $\;1=A(j-\bar j)=2\operatorname{Im}(j)=i\sqrt 3$, whence $A=-\dfrac i{\sqrt 3}$.
Can you continue?
Effective computation of the integral:
You don't have to decompose this fraction over the complex numbers. Completing the square and a simple substitution reduces it to the basic formula: $$\int\frac{\mathrm dx}{x^2+a^2}=\frac1a\,\arctan\frac xa.$$ Now rewrite the quadratic polynomial as $$x^2+x+1=\Bigl(x+\frac12\Bigr)^2+\frac 34$$ and integrate after you've set $t=x+\frac12$.