Outlook does not support searching of multiple public folders from the advanced find index. This apparently is by design as the folders will not necessarily be consistant on all servers at all times. There are a couple of tools you can achieve to do this however.
Sharepoint will allow you to create a searchable index of public folders.
Lookout can index selected public folders from the Outlook client.
There is an interesting discussion of this here.