The Mapdex ArcMap toolbar brings the Mapdex search into ArcMap. I had some time to play with it before I left work for the weekend and it does make finding map services inside ArcMap really easy. I especially like restricting the search to map extents so I can type in very general terms and get quick results. Take a look in the comments for the blog entry as Jeremy was nice enough to include a installer without the .NET framework for those of use who already have it installed. Otherwise you can download it from here.