Boyers nurseries in Adams County has very nice fruit trees at good prices. They are bare root and 5 to 6 feet tall. You can have them shipped or pick up. They sell out fast for the season. I just ordered some last week for pick up the end of March, and there were some types already sold out. They are a smaller local business and have great customer service.
http://www.boyernurseries.com/bareroot.htm
Catalog link ~ http://www.boyernurseries.com/catalogs/BoyerRetail2012-2013-WEB.pdf
X2!!
Also, Lurgan Greenhouse in Orrstown, PA is AWESOME!! Unfortunately, they do not have a website (run by amish), so I'm not sure about shipping. But their prices and selection are great if you want to make a "short" trip (just don't go on Sunday). I was going to suggest a nice bike ride, but hard to get fruit trees home on a bike... maybe I should lay off the wine.