Boy, this is as important as the meaning of life… for us knitters anyway!!
I try every time to pull from the center and although I don’t routinely get the end, the smaller clog I pull from the middle, the better I feel. I can usually fish out the end from that part of “yarn barf” as some call it and go from there. I usually have better luck finding the inner end when the skeins are those funky “space ship” shaped looser skeins.
Otherwise, many folks rewined their skeins as well as hanks, mostly to make sure there are no breaks or knots to surprise them later, and then you can have control over having a nice peice to hold onto and pull from the center pull ball. I tend to not like going from the outside of a skein as my yarn will twist in on itself after the skein has rolled around, even when sitting in a bowl or a bag.