I was researching much the same recently and initially thought of willow but when I looked into it the only willow that stays small is the Kilmarnock. I also read that your shouldn't plant any other willow that close to a house/boundary with someone else property. Cant remember the exact details though.

In the end I decided against a new tree but was narrowing it down to a type or prunus or rowan.