For Android phones, it's possible to put a message on the lock screen. This way if you and your phone are parted, whoever finds it can contact you without having to unlock the phone.
Mine reads: "If found, please contact "my name" at "my email address."
To do this: Settings>Privacy>Lock Screen Message.
Not sure about Iphones.