Is the ring $\displaystyle A=\mathbb{Z} \left[ \frac{1+i \sqrt{7}}{2} \right]$ euclidean?
If $N : z \mapsto z \overline{z}$, then for all $z \in \mathbb{C}$ there exists $a \in A$ such that $N(z-a)<1$, except when $z$ has the form $\displaystyle \left(n+\frac{1}{2} \right)+ \left(m+ \frac{1}{2} \right) \frac{1+i \sqrt{7}}{2}$; in this case, you can only find a large inequality. So $A$ is "almost" euclidean, but is it actually euclidean?