The coordinates of an arc of a circle of length $\frac{2pi}{p}$ are an algebraic number, and when $p$ is a Fermat prime you can find it in terms of square roots.
Gauss said that the method applied to a lot more curves than the circle. Will you please tell if you know any worked examples of this (finding the algebraic points on other curves)?

Apparently the same exercise can be done for the lemniscate with the same result. For instance, see http://www.jstor.org/stable/2321821 where Theorem 2 states that
The main difficulty, when compared to the better known theorem about the circle, appears to be the shift from circular functions (sin, cos) to elliptic functions. For instance one requires some sort of addition theorem for these functions.
This is only one more curve, but one that can be associated to the important elliptic integral $\int \frac{dt}{\sqrt{1-t^4}}$, making an appearance as the arc-length of the lemniscate. I'm guessing there is a wide class of curves that are associated to elliptics integrals this way, but I doubt that any of them would naturally be as interesting as the circle or the lemniscate.