We are looking into improving and making it easier to work with the Search features in Sitefinity.
Hopefully in one of our future releases searching by categories will be made available out of the box with the option to customize it as you see fit.
the Telerik team
Check out Telerik Trainer
, the state of the art learning tool for Telerik products.