I want to classify the six units in $\mathbb Z[\zeta_3]$, where $\zeta_3$ is a primitive cube root of unity.
I know the basic idea of this is to show that the norm of $\alpha \in \mathbb Z[\zeta_3]$ can be written $\frac{1}{4}(a^2+3b^2)$ for integers $a$ and $b$ of the same parity, and then use the fact that $\alpha$ is a unit iff $N(\alpha)=\pm1$.
I have proved the condition on $\alpha$ being a unit, and using $N(\alpha)=\frac{1}{4}(a^2+3b^2)=\pm1$ means $a=\pm1, b=\pm1$ or $a=\pm2, b=0$. I am assuming it is the proof that the norm can be written this way that relates the values of $a$ and $b$ to that of $\alpha$.
However, I am not sure how to show that $N(\alpha)=\frac{1}{4}(a^2+3b^2)$. I know the conjugates of $\mathbb Z[\zeta_3]$ are $\{1,\zeta,\zeta^2\}$, and that $N(1-\zeta^j)=p$ for $j=0,1,2,$ but I am not sure if they help. Since $N(\alpha)$ is found by multiplying the conjugates of $\alpha$, would it be a good idea to define $\alpha=a+b\zeta+c\zeta^2$ and try to find a minimal polynomial?
You are over-engineering this.
Since $\zeta(\zeta+1)=-1$ you have $\bar\zeta=-1-\zeta$
Now when you note that the norm of some element $\alpha=a+b\zeta$ is equal to $1$ you have $$N(\alpha)=(a+b\zeta)(a+b\bar\zeta)=1$$
It is then clear that $\alpha$ is a unit from the basic definition of a unit, because you've just multiplied it by something else in the original ring and got the answer $1$. (If the Norm were $-1$ you'd just change the sign of the second factor.)
Working through the computation the norm comes out to $$a^2-ab+b^2=\frac{(2a-b)^2+3b^2}4$$ and you can use this (or any other method) to find the relevant $a$ and $b$ - as you have done.