Zev, finding all $\alpha$ which are ring generators for ${\mathcal O}_K$ is a hard problem in general:  there are only finitely many choices modulo the obvious condition that if 
$\alpha$ works then so does $a + \alpha$ for any integer $a$.  In other words, up to adding an integer there are only finitely many possible choices -- which could of course mean there are no choices. 

Here is a nice example: what are the possible ring generators for the integers of ${\mathbf Q}(\sqrt[3]{2})$? We know a basis for the ring of integers is $1, \sqrt[3]{2}, \sqrt[3]{4}$, so a ring generator over $\mathbf Z$ would, up to addition by an integer, have the form $\alpha_{x,y} = x\sqrt[3]{2} + y\sqrt[3]{4}$ for some integers $x$ and $y$ which are not both 0.  The index of the ring ${\mathbf Z}[\alpha_{x,y}]$ in the full ring of integers is the absolute value of the determinant of the matrix expressing $1, \alpha_{x,y}, \alpha_{x,y}^2$ in terms of $1, \sqrt[3]{2},\sqrt[3]{4}$, and after a computation that turns out to be $|x^3 - 2y^3|$.  We want this to be 1 in order to have a ring generator, which means we have to find all the integral solutions to the equation $x^3 - 2y^3 = \pm 1$.  Well, that's a pretty famous example of an equation with only finitely many integral solutions.  Up to sign the only solutions are $(1,0)$ and $(1,1)$, so  $\alpha_{x,y}$ is $\sqrt[3]{2}$ or $\sqrt[3]{2} + \sqrt[3]{4}$ up to sign (and then addition by an integer).

In general, finding possible ring generators (modulo addition by an integer) amounts to solving some norm-form equation equal to $\pm 1$, and beyond the quadratic case that kind of equation will have just a finite number of integral solutions. A place to look for further discussion is Narkiewicz's massive tome on algebraic number theory: pp. 64--65 and especially p. 80.  It turns out the question of finiteness of the number of possible ring generators up to addition by an integer goes back to Nagell.  The general case was settled by Gyory in 1973; a reference is on p. 80 of Narkiewicz's book.