I like the dark blue, personally.
My thoughts on binding are if you do it well you can use any color you like. If your bindings are wavy, match the border and no one will notice. I'm finally getting to the "use anything" stage and I like the variety it allows.