Packages: introduce new `pkg:NAME` search syntax

Created by: olafurpg