Since freezing/melting and boiling/condensing are everyday examples and not likely to be forgotten, it's really only sublimation/deposition left.
'Deposition' deposits (leaves behind) a solid and sublimation does the opposite. Though now that I've heard the above suggestions, I will never shake the image of the Rapture (people being vaporized into the sublime) when thinking of sublimation!