Freezing of an Unconventional Two-Dimensional Plasma