I think its better to find a girl that will dye her hair whatever color you want her too... thats why I did and it works.

I like red heads but I fell in love with a brunette so hair color isnt super important to me.