Add long keyid column and Formatting::prettyID

In some models like the keyserver search we really need to
use the proper keyid and not the easy to fake short id.