I want to find a list of all packages with the Priority: field set to Required. These are packages that are normally installed on every system, however I've recently discovered that they aren't necessarily installed for foreign architectures using multiarch. What's the best way to find these packages?
With aptitude you can do that type of search.
Note that aptitude is no longer installed by default on newer Ubuntu releases, and its man-page is incomplete; you'll find the full documentation as