Finally found a decent clone of Google's toolbar for Mozilla: Mozilla Googlebar. The great news is that, unlike Google's toolbar which only does IE on Windows, this toolbar works with Mozilla on any OS.