On this Blog you will see I have located it on the right hand bar, under the Google Search widget, so try it out and see.
If you wish to add it to your own blog you will need to do the following:-
1) Log in to Blogger
2) Select "Design" from the top right
3) Select "Layout" from the list which comes up on the left hand side
4) Select "Add a gadget"
6)Then past in the following code:-
7)You can give it any title you like - mine says "Temporary Blog Search until Google fix theirs!".
Then save, and you're done.
My other half wrote it as I was getting desperate!
Hopefully the original Google version will soon be fixed. Don't hold you breath though...