Vlad Very true, and too much clutter makes for a very undesirable experience.
It could be seen as too intrucive too, sure some duller colours could help there, but it's still using a lot of valuble real estate.
I'm unsure how else this could be implemented though - The goal is to grab the attention of the user so they can be in the know about their free searches and maybe prompt for purchase. However you also wish to avoid user attention as it pulls away from the purpose of a search engine. I don't know it's a hard thing to balance.
If anyone else has any potential ideas for implementations, please do chime in.