I've tried everything from 0% leech all the way up to 73% leech on my Frost DK, and honestly it depends on what you want to do and how much attention you want to pay to it while doing it.
For example, I can solo Kazzak in Tanaan Jungle with just 15% leech, but I need about 30% leech to solo him...