The search engine for facebook sucks. I decided to build an app that allows you to use the downloaded messages.html (you can get it from facebooks privacy settings page) to apply regular expressions to your messages so you can find exactly what you want.