I've built a module called Teleport that does a similar thing but searches more stuff. It's meant to be more of an administrative tool, so there's not a block that can be used by general users.

So the point is not so much "It's been done before" but more "feel free to look through the code and take what you want." :)