I realize I'm coming late to this thread... but if you're still looking for fruit trees, you might consider a semi-domesticated Serviceberry (Amelanchier sp.), aka Juneberry or shagbush or shadbush. They're beautiful springtime flowering trees/shrubs, they're native, and they produce abundant fruit with similar taste and use to blueberries (if you can get them before the birds do). Edible Landscaping usually has them in stock.