After reading over http://drupal.org/node/68571 I decided to write a module for use with a client project. So, here's a module that provides a single block with a search form you can filter by a content type.