I run between 20-30km per week sometimes, between 7 and 10.5km at a time, and I'm ALWAYS getting black toe-nail. It's gotten better lately because my new shoes fit better than my old ones, but I haven't found a way to get rid of it completely.

I think one of my main problems is that my index toe (if that's the right term) is longer than my big toe.