The Firefox default toolbars are 100% safe and are not "full of cookies". You don't want to delete the toolbars; you wouldn't be able to use Firefox. Now, if you're talking about commercial toolbar addons, like Yahoo or Google toolbars; yes, those are unsafe, and are often filled with spyware.

Usually, to get rid of those, you need to go to your Control Panels, and locate the panel for removing/editing installed programs (rather than looking for the installation in Firefox itself). Most of the time, the toolbar will be in your uninstall list, and you can remove it from there; but make sure you close Firefox before you remove the toolbar.

Thanks for your answer and correction. I am talking about the search engines (for example, Google, Yahoo) etc... that came with Firefox when I installed it. The bar on the right top corner. Can that one be deleted?

Thanks.

If you do not want to use the search bar then you drag it back into the Customize window: View > Toolbars > Customize

You can also remove search engines that you do not want to use.

See http://kb.mozillazine.org/Search_Bar