Links (or these tag cloud inputs) should have cursor: pointer CSS attribute.
To get profesionally looking website use
http://colorschemedesigner.com/ to select colours (you can change it by clicking: RGB: FF0000 text).
Don't use serif fonts! Use only sans-serif fonts, like Verdana, Helvetica!
Logo should be clickable.
Do not show pagination when there are no results found.