I don't normally order trees online, but love the idea of a willow there. Think it should do good. Have you ever heard of
Whitney Gardens & Nursery in Brinnon, WA. They are supposed to be a good place to do business, and being in WA shipping should be reasonable, I would think. Here is a link to their website, if you want to check them out.
http://www.whitneygardens.com/