Adds support for search

Also refactors Headquarters::Request a bit
Ok, let's go with this then.