To search for apt packages:
apt-cache search "whatever"