I love the idea of Bane as the villain. Batman, despite being wanted for the murders of several people, is at the height of his power. The Joker is behind bars, his work with Dent has cleaned up Gotham and put most of the mob away, and he's winning his war on crime. Enter Bane, who takes on Batman and BREAKS HIS FUCKING BACK in order to put him out of the picture, giving him the means to take over Gotham City. Batman watches the city descend into chaos again, ruining all the work he's done.
It's the best way for Batman to gain the public's trust back too, by RISING (ho ho!) back up to defeat Bane and cronies, and claim back the city.