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

Thank you Jack, your solution fit my need simply and exactly!