If there was a Search function in the site like the one found in Edit Posts, it would be really great. The available widgets don't do the same, and definitely looks ugly (it screws up the Blogger Navbar). I'll try the Recent Comments widget again tomorrow (or later). Hopefully it'll not be as dodgy.

Edit: I just found out that the Navbar's search function is actually really good.