I like the ideas of a few different borders too. What about prairie points for the binding? Personally I just love them, and I thinking they would complement the flying geese really well.
I just love this quilt. Was looking at it just the other day thinking what fabric can I use in this quilt.