After Googling a bit, I finally found the answer. The simple solution is to go to your FireFox profile directory and delete the folder name GoogleToolbarData. The next time you load FireFox, it restores your toolbar.

Last modified: November 28, 2011