Cory, UVM and UMass are very good. Make sure they know what exactly you are growing them for. UVM does kits specifically for apples/ fruit, which are different than regular ag samples. I haven't used UMass' but I know the guy that runs their apple tree division, he's very good and I'm sure he works w/ their soil sciences dept. that does their analysis.
Perhaps you should also do a leaf analysis for more info, and compare the two. You can sometimes have a soil sample show ok levels of nutrients however the trees are not uptaking them efficiently. The leaf analysis will show this. Some take a while to uptake and a foliar application gives you quicker results. I guess it depends what your goals are and how much you want to put into it.