The Search Everything plugin works pretty well for me on the front end. I’ve never tried it, but you should be able to fork it and add is_admin() conditionals to all of the functions it uses. Or better yet, just allow the frond-end to be search-able too. A visitor who can find what they are looking for quickly is a happy visitor 🙂
