<< No one likes to hear that they are a complete failure, especially not on the most popular internet search engine in the world.
  
The winner of this dreadful title was Prime Minister Ehud Olmert , who fell victim to an internet prank by right-wing activists.
  
As a result of the prank, anyone who looked up the words “kishalon charutz” (complete failure) in Google’s Hebrew site, would find themselves looking through Olmert’s resume. >>

Taken from Ynet –
ynetnews.com/articles/0,7340,L ...

i think this is grate :)
just like what they did with George Bush:
google.com/search?hl=en&lr ...
(and heres Google explanation to this issue – googleblog.blogspot.com/2005/0 ...)

[Moved from "Ehud Olmert Google Bomb ?" – Tony]

complete failue on google.co.il but in Hebrew, anyone has the right word ?

complete failure in Hebrew is :
Kishalon (failure) Charootz (complete)
or
כשלון חרוץ

try this query –
google.com/search?hl=en&lr ...

(its the second result. the first result is one of the websites that informed this issue..)

its back to be the first result.. :)