Solly,
Try Vintage Virginia Apples for a really good selection and knowledgeable folks. They are not cheap, and they're done shipping for this season, but they have a heck of a selection and their descriptions list more information than most. All you'll find locally this late will be potted trees, which can do fine, but most folks who plant lots of fruit trees say bare root plants are better. Check out the Orchard forum on GardenWeb.
I have about 15 different apples, some more than one tree, five peaches, a couple plums, three pears, six sweet and pie cherries, mulberry, heartnut, pecans, Carpathian walnuts, native and improved hazelnuts, blueberries, blackberries, grapes.....makes me tired just listing them. For the fruit and nut trees, I've bought from Millers, Starks, Vintage Virginia Apples and Burnt Ridge. The grafted pecans were from a place called Forest Keeling, I think. I planted the grafted pecans about 9 years ago and I do believe I am finally going to get a couple nuts from the Colby. I just turned 63, but mom is going strong at 92, so maybe I'll get a pecan pie from my own trees before I croak.
Chuck