I think that is a great idea! I make it a point to plant a few things under my fruit trees.
My procedure for planting fruit trees is the following:
Dig hole, plant tree, surround planting hole with home made worm casting and bunny poo, surround the tree with cardboard, cover with straw and...