Got it right by fluke, but still trying to figure out how this one would resolve the issue:

Create a calculated column that is based on the column that allows nulls, and then define a UNIQUE constraint on the calculated column.