I don't know about 3G coverage, but Orange have rubbish coverage on EDGE even in London. I travel around London all the time, and my Curve only got EDGE in Sloane Square, and Algate.

I heard Orange's 3G is maximum peaked at 384kb/s, which is rubbish, compared to Voda's 7mb/s High Speed 3G.