> I also find apt 0.3.11's "apt-cache search" to be quite useful (and fast). I use: perl -n00e '/xml/i && print;' /var/state/apt/lists/*Packages | less (to search for XML related packaged e.g.)