I've also just swapped to Lebara from O2. Got a similar deal via Martin Lewis's MSE site. Halved my monthly contract cost, and I think Vodafone seems a better signal.
I had 'Brsk' canvassing at the door with what seemed an attractive offer for BB. In the end I wasn't quite convinced their TV connection was as functional, so I haggled with Virgin and got a reduction and increased BB speed.