Re: TNG era episodes into movie transitions idea..
I agree that O'brien could have and should have gotten a cameo in First Contact. There's no reason he couldn't be on the Defiant for example. It wouldn't really add much to the movie save that "Hey, there's O'brien" but it would've been a nice cookie.
"I was never a Star Trek fan." J.J. Abrams