Personal service by a sheriff's deputy is the gold standard, and cheap, but they will not get creative. If the person is not at the address you provide, the deputy will return the paper marked, "not found." A private investigator/process server is the next best. They have resources and skills for finding people and getting them served and are not all that expensive.