I just noticed that searches were broken if you attempted to search while browsing a category. A thread on the WordPress forums quickly resolved the problem. I had to replace < ?php echo $PHP_SELF; ?> with /index.php inside the searchform.php file to direct searches to index.php, which can handle them.