What is the best way to have a lookup that supports creating a new record if one isn't found?

@Skuid Support Team @Rob Hatch

Rob - Has this enhancement ever been implemented?