I worked for a local retail nursery last year, learned a lot about those trees.
Check out the "fruit salad" variety, they have 3 different fruits grafted to one rootstock. Also check if any you are buying need a pollinator, some of the cherries do.
These guys are the biggest in the state and have a great website.
http://r.duckduckgo.com/l/?kh=-1&uddg=http%3A%2F%2Fwww.davewilson.com%2F
Oh yeah, check out the espalier type also, great way to get high yield in a small space, and they can be pruned to add visual interest