Rapidly cooling Aluminum vapour to solid state?
There are a number of actual production processes that involve coating surfaces with metals via what are effectively vapour-phase metals.

Sputtering seems to be preferred to simple evaporation because it gives better results and allows for better control over the properties of the deposited metal coating (or non-metal, a very wide variety of compounds can be deposited this way including some created by vapour phase reactions). Sputtering creates aluminium (the same applies to many other elements or compounds) vapour by bombarding solid aluminium with inert atoms and allowing the atoms to hit the coated surface. 

There don't appear to be any unusual crystal structures in the resulting coatings, though the grain size and other factors can be controlled by altering the conditions.