Two years ago, Mary bought me a van cherry tree, yes, the one the deer tried to eat (well, it actually did). We planted it last year, along with an apple and a plum tree.
It did get planted in a potentially wet area of the yard (i.e. the front yard), and endured a brutally cold snap in the winter, and then the deer came along. Needless to say, I was a bit disheartened.
Well, the cherries came on and riped very nicely, all of 10-20 of them. We missed some because we were on vacation, but were able to eat a few. And I must say, they were very tasty indeed.