I've gotten mine from Jungs, Raintree, and Burnt Ridge. None are local to you, but you might want to check them out.
Jungs is my local garden center, so I've never mail ordered from them, but the trees I've gotten from them are healthy. Their bare root trees are always a very nice size. I've had decent luck with trees I've gotten from them - I did lose one, but it was an end-of-season special, so I didn't have huge hopes for that one anyway.
Raintree is awesome for mail order, but pricey. They have a lot of varieties, many of which might be hard to find at a local nursery. The trees they shipped me came bare-root and were a nice size and very healthy - I haven't lost any of the trees I've gotten from them.
Burnt Ridge is very inexpensive. Their customer service is a little slow, and you'll be very lucky if the (bare-root) whips you get from them are more than 2 feet tall. Sometimes there isn't much of a root on them, either. But, for the price you can get one cherry tree from a regular nursery, you'll get 5 or 6 from Burnt Ridge. I always plan on losing one or two, but I still come out ahead. The small size really doesn't bother me, personally. Since they are so young when you get them, they bounce back pretty quickly from the shock and grow well in my experience.
One place I've never ordered from but always consider is Fedco. They have a great selection of trees and nice prices. If their nursery stock is anything like their seed, I don't think you can go wrong. The only possible drawbacks are that most of their trees seem to be on standard or semi-dwarfing root stock, and they have a pretty narrow window for ordering and shipping.