Nochmal oder noch mal und erstmal oder erst mal?

Bei vielen Wörtern gibt es seit der deutschen Rechtschreibreform eine gewisse Unsicherheit hinsichtlich ihrer Schreibweise. Werden sie zusammen oder getrennt, groß oder klein geschrieben?
So verhält es sich zum Beispiel auch mit nochmal bzw. noch mal und mit erst mal bzw. erstmal.

Beim Ersteren war lange Zeit nur die Getrenntschreibung erlaubt, also noch mal. Bei diesem Ausdruck handelt es sich nämlich um eine Verkürzung von noch einmal. Nach der neuen Rechtschreibung ist nun auch die Zusammenschreibung nochmal erlaubt. Vom Duden empfohlen wird jedoch weiterhin die Getrenntschreibung.

Bei dem Ausdruck erst mal hat sich hingegen nichts geändert, er wird nach wie vor getrennt geschrieben. Auch hier handelt es sich um eine Verkürzung des Ausdrucks erst einmal.