Arrival - can get a tourist visa for US$25 upon arrival.  Passport is held to be stamped: wait can be up to 30 minutes.

International departure at Beira - some are quoted and pay US$30 for international exit fee (Jul 2008).  Someone in the Moz forum/Beira said paid only US$10 in Jun 2008.