Depending how you set up your plists, you can "export" them to a NSDictionary or NSArray and search within those.
Here are couple of resources:
http://www.iphonedevsdk.com/forum/ip...erty-list.html
How to read data structure from .plist file into NSArray - Stack Overflow