C'mon people, clean your guitars. I got a Strat and when I first played it my fingers would get really black. Spent a while meticulously cleaning the fretboard and now everything's better. It's not the strings, it's the fretboard. It'll also keep the strings cleaner and they'll last longer.