Visas have been issued on arrival at all International airports and almost all land borders (Namoto near Quionga not yet?). Costs US$25 and a formality but you may need to wait an hour or more during busy periods, especially at the Lebombo/Ressano Garcia land border from Dec 10 to 25 and over the Easter period.
Mike