Чтобы соответствовать строкам, начинающимся с имени пакета, добавьте перед ним ^. например: aptitude search ~n^openoffice