How can I save a Pages document as .docx?
This does seem to be a missing feature. As I see it, you have two options:


Export as *.doc using File -> Export. While not ideal, I imagine almost everything that supports *.docx also supports *.doc.
TextEdit is able to save as *.docx. Of course this is only really an option if your formatting is simple.