Have you taken a DNA Ancestry test yet? Mine showed that I am a lot more Irish and British Isles then I thought I wasI'm 13th generation on North American soil on my Dad's side in an unbroken male line, and I've been able to go back 18 generations in an ubroken line for our surname (though it changed spelling a bit over time). We were here before there was a USA. My ancestors owned a smithy on the Boston Neck in the 1600's. Too bad they didn't hold onto that!
I'm 12th generation here on Mom's maternal side and unsure on her paternal side. She says that my Grandfather's family came though Ellis, and had their surname changed, but I can't corroborate that. I'm Irish by both sides from my mother. this is where I've been focusing the majority of my research recently. I got a lot of Dad's side from him a while ago and just had to plunk it into the tools.
I've pushed our research back into the late 1400's in England on Dad's side but I have not contacted any of the genealogy research groups in England to dig deeper. I still poke around every couple of months trying to dig deeper. Mostly through the LDS's tool, Family Search. They've been collecting records for a long time, and they're freely available even to non LDS members (like me).
I've started working on my wife's tree as well, but getting any history from her family is difficult. They don't really get along very well and don't care about their heritage.