Mashable just spotted the new implementation of Live Search integrated into Facebook. According to Mashable:
The implementation is fairly straightforward: in the search box on the top right of Facebook, which is also used for quick access to your friends’ profiles and intrasite search, there is now an option to “Search the Web,” which in turn triggers a query of Microsoft Live Search. Results then display within a custom interface designed for Facebook.