Hi Dan,
I've trialed a number of yeasts and had the best luck using a yeast called DV10. This is also what a number of professional cider makers use. I do think a quality yeast makes a difference. It affected the taste I don't use sulfites before adding the yeast and so there are also wild yeasts at work with the DV10, though from what I understand the DV10 mostly overpowers them. This is what I use for nearly all my ciders now.
In my yeast trials these were my results--from favorite at the top to least favorite at the bottom:
DV10
1118
Premier Cuvee
Cote de Blanc
D47
1116
QA23
Premier Blanc
Classic Belgian (Cellar Science)
Saisson (Cellar Science)
I've had mixed success using only wild yeasts. I've found that if I purchase the juice from local orchards I don't have much luck--the juice goes moldy. However, I've had good success when I've pressed the apples myself after allowing them to to sweat for several weeks. If the apples are picked off the tree, I don't use a sulfite. However, if I am using ground apples, I will use 50ppm of sulfite. This has yielded the very best cider in my opinion but it's a bit of a gamble when you are first starting out.
Cheers!