Hatcher lists some examples of covers of a figure 8 (page 58). One of them corresponds with the group with two generators $a$ and $b$ and the relations $a^2, b^2, aba^-1, bab^-1$.

I thought threefold covers had to have three deck transformations, but I can't seem to think of an automorphism of order three. Am I misunderstanding something?
Your statement is only true for normal covering spaces $\hat X\to X$, i.e. $\pi_1(\hat X) \subset \pi_1(X)$ is normal. Then we get the isomorphism $Deck(\hat X) \cong \pi_1(X) / \pi_1(\hat X)$, which is very interesting, have a look at its geometric interpretation.
Furthermore there are threefold coverings which have trivial deck transformation group. Of course this can never happen for abelian fundamentalgroups by the first part of the answer.