La mejor manera es usar el ToolbarCop pero con cuidado, ya que la mayoría de las opciones que podes tocar no son reversibles.
Te lo podes bajar desde
http://www.mvps.org/sramesh2k/toolbarcop.htm
Eso si, no te elimina el 100% de las barras que se instalan. Por ejemplo, cuando instalas el Messenger Plus 3 se instalan unas que solo se van al desinstalar el programa.
Pero el ToolbarCop pesa menos de 100Kb, asi que probalo porque te va a ayudar con muchas de las barritas.
Suerte