It's been asked for and truly needed for quite a while, and about 15 minutes ago, Facebook announced that they are rolling out Inbox Search to the facebook mail system. This was necessary due to Myspace's maneuver recently to add Google Gears into their mail application.
