Wow, that isn't a small tree even though it would be classified as such by an arborist.* Looks like you'll need a tree spade to move that one as it's too large for a bare root dig.* Get estimates and references.* Don't forget to check the references as you can learn some interesting things when you talk to people.* You'll want to talk to folks that had trees moved by them 2, 3 or more years ago so you'll know how the tree(s) is/are doing.
Btw, my mouth was watering when I saw those cherries.* :P
Newt
When weeding, the best way to make sure you are removing a weed and not a valuable plant is to pull on it. If it comes out of the ground easily, it is a valuable plant.