Have you tried Facebook Wall Instant Search?
Enjoy search =)
https://apps.facebook.com/358181217571865/
Demo: http://www.youtube.com/watch?v=XZQFBbdOLRQ