I have fairly light hair and dark eyebrows, and I actually think it's a cool combo!
As far as coloring your brows:
I used to color them really dark when I had dark brown/reddish hair, and I used an eyebrow pencil! I think that works the best if your brows aren't that thick (thick in the sense that the hairs grow really, really close).
You can get it done at the hairdressers and it's lasts pretty long, but when I got it done, my brows looked like small snailes because they aren't that "thick" but quite broad, if you get the picture?!
Home coloring gives okay results, but it doesn't last long, at least mine didn't, and it can go wrong!
Wow, that was long, but I hope it helps!