I bought my fiancee her engagement ring earlier this year. If only I'd known about the mile earning potential
Anyway, a couple of other guys hit the nail on the head IMHO. Choose the diamond and setting before any other consideration but I will disagree with the above poster. Quality over quantity everytime and a reputable jeweller is also a good idea.
And congratulations!