The search box on my blog has been picked up from here. Simple code and no scripts make it light and cool . You might also want to checkout that blog for it's unique design and look.
Have you tried Ramani's new Multi style widget labels? It offers reader to select from a zoom view, a menu view and a list view to view the labels on a blog. My labels box is using this hack. Check out the hack here and stay tuned for more of such hack from hackosphere.
Phydeaux3 has presented code for developing a label cloud which you can check out from here. Nice work there!