First, if you didn't yet, restart your computer. Does the search icon display correctly?
In my case, the macro string looks exactly like that:
google {
menu = Google
open(
http://www.google.com)
}
and the toolbars.cfg string looks exactly like that:
Search {
macros(google)
cham1.bmp[6]
cham2.bmp[6]
cham3.bmp[6]
}
Note that the cham*.bmp files are my own toolbar files, so you should replace these by what you have. The *.bmp files must definitely exist on your hard drive.
If you put these strings down in your files and reboot, this should most definitely work (still works at the present moment).
Maybe you missed some parenthesis from the beginning or the end?