I tried to do the same thing, in attempting to conjure a history that would weave together Bane and the Al Ghul family, yet not necessarily make Bane a member of the LoS (although it seems we're on the path to that). If you check the first few pages in here, you'll find one of my posts regarding my initial thoughts. Since I kind of wrote it in haste, however, I figured I'd flesh it out again here (plus, it's fun to try to be creative in such a free, yet strangely restrictive situation):
As has been mentioned several times in this thread, there is some speculation that the "great love" Ra's speaks of in Begins is connected to this whole flashback stuff. My idea was to have Bane's father responsible for the death of Ra's' wife. Bane's father, who is a notorious criminal and violent man, commits a slew of crimes, one of which is murdering Ra's' wife. As Ra's mentions in Begins, he sought vengeance, and was successful. In short, Ra's kills Bane's father. But that wasn't good enough. The man had wronged too many people, and murdering him wasn't enough; justice is balance, and there needed to be something else done. So, Ra's arranges for Bane, a child, to be imprisoned in order to serve the remainder of his father's crimes. In this backstory, both Bane and Talia would be young children, roughly Bruce's age (young Bruce, that is).
Bane, now essentially a prisoner for life, longs for nothing but revenge. He makes himself the absolute best he can be, because he knows he will need to be at the peak physical and intellectual perfection to take on the League by himself. And so time passes, as such a feat is not accomplished overnight. But then, there are rumblings. Whispers. Rumors. The League has a new warrior. The League is mobilizing. Finally, Bane learns of their demise, at the hands of a mysterious new figure in Gotham City. Bane learns of Batman and his methods and ideals, and comes to obsess over the Dark Knight. All those years of training and biding his time to exact his revenge have been wasted; someone beat him to the punch. As such, he turns his attention strictly onto Batman. He wants to know what he is, who he is, and why he exists. He wants to destroy him. He wants to break him. And then he escapes.
Obviously the details there are a little foggy towards the end, but I'm sure the blanks can be filled in with some interesting stuff. As I said, it's merely a creative solution to the issue of trying to tie Bane and Ra's, but without changing Bane too much. The father/prison origin are still in tact, as is his personal perfection, as opposed to learning from the League (although the League is the reason Bane pushes himself so far - he needs to better than all of them). Where Talia fits in all of this, however, I'm not sure.
There are a few things that I find really interesting about it, in terms of the mirroring of Bruce and Bane. Here's a bit of a convoluted list:
Bruce comes from Gotham's favorite family. Bane comes from one of ???'s (location, wherever) most hated families. Bruce's parents are murdered by a petty criminal. Bane's father is murdered by a criminal mastermind. Ra's rescues Bruce from prison, and Bruce reaches the peak of his perfection. Ra's puts Bane in prison, and Bane reaches the peak of his perfection. Bruce escapes the League with a purpose. Bane escapes prison with a purpose. Bruce kills Ra's, and Bane breaks Bruce.
As such, we get a really cool link here. Ra's is directly (and indirectly) responsible for the birth of both Batman and Bane. But it is the way in which he treats both men that causes such a divergence, essentially creating Batman and the anti-Batman. And so, two children, both born of notorious families and then orphaned, both with such paralleling paths embark on this almost pre-determined quest that unquestionably draws them to each other. Their destinies have been intertwined since before they could have possibly imagined, and everything is leading up to the point where their paths converge in a climactic meeting where one must rise, and one must fall. Everything in their lives has been leading to that moment.
Anyhow, that's just some of my rambling. I hope you enjoyed that, especially considering we both seemed to be on the same wavelength in terms of trying to analyze and deduce possible scenarios. This is my creative solution, and I kinda like it (as noted, I particularly like the further mirroring of Bruce and Bane). I think it would be pretty cool, but as with all of Nolan's films, I never try to expect anything of them, because I know he's going to do something I'll have never even considered. I trust that he will make it work. And I can't wait.