A voluntary model would be nice - what X (more or less) does currently. You can elect to be verified by X, and it will show the badge, or you can opt out and not get the badge, but you can still use it.

If phones could reliably tag an incoming call as "ID provided" or not, then people who cared could screen calls appropriately, and people who wanted to protect their identity could still have a phone.