I'm very fair skinned too and i have black black hair at the mo. I think it looks cool, espesh with my blue eyes, makes them look bluer some how.

I did have blue/black hair with red foils before which i think looks great too.