Hey guys,
Check out this recently opened site: http://search.imtranslator.net
It allows you to enter Russian characters ( Along with many other supported languages) into search boxes of Google, Yahoo and MSN.
No need to install new layouts!

Enjoy!