We live in the Rocky Mountains at about 9000 feet. We currently have Aspen and pine trees but would love to have some fruit trees. Any suggestions??

I live in Rocky Mountains at 4000 feet and apple is good here
and cherry
there may be others you can grow there

we have apricot and peach and plum and pear, not so good because the flowers usually get nipped from frost

you would likely have to cover them until frost is passed which where you are may be all the way to end of May to June~we can and do have frost until mid-June
It's a very short growing season
our trees are semi-dwarf
We are in Zone 4
you can check what it is where you are at this site
http://www.growit.com/bin/USDAZoneMaps.exe?MyState=ID