I tend to favor native species myself. I've collected Black Cherry (prunus resinosa), American Beech, cedar elm, Carolina hornbeam, blueberry and chinese wisteria that has "gone native" blackhaw, and a few others. Some natives are better than others. Carolina hornbeam and Bald cypress are both great. American beech takes some patience and a little technical know-how because of its once-a-year growth spurt. Don't discount older non-native material in landscapes just because it's not from around here. Some of the most fantastic material available in the east are old foundation landscape plants that have gone to seed. Old plantations, abandon orchards and even 1960's era tract housing can harbor spectacular old oranmentals that can -- with a little elbow grease and permission from the land owner -- be turned into just as spectacular bonsai.
My live oak was dug in Texas back in the 1990's by a one notable Texas collector (Vito Megna) who has since retired from the trade. His back gave out from hefting collected trees.
BTW, I just turned 50 and that live oak weighs in the neighborhood of 175 lbs. It gets harder every year to get it into winter storage.