Despite years of financial problems and stiff losses, the Postal Service ranks high in popularity among Americans.