It's fine to use a completely different fabric for the binding. You don't even need to use it in an additional border. A black binding might look really nice, considering you have a black and white hounds tooth in the body. Michael Miller Jet Black is a really nice black solid.