Habitat is excellent at killing willows (roots and all) and is safe for fish/frogs etc. Not cheap though. Here is the label link for most products.

http://www.pondboss.com/ubb/ultimatebb.php?ubb=get_topic;f=14;t=000247

http://plants.ifas.ufl.edu/guide/labmsds.html#imazapyr