(half remembered, take with a grain salt)
Building penetration of a signal gets worse as frequency increases - so Three UK (2100 MHz) suffers more than Vodafone UK (900+2100 MHz) inside large/heavy buildings. Three has LTE (4G) coverage planned at 800+1800 MHz so eventually this should improve.
I find Three has superb coverage throughout London. Elsewhere it's not so good.
What pisses me off is their permanent shitty signal - enter a supermarket - no signal, enter a data centre (at work, where I spend most of the day) - no signal, go in a building with thicker walls (e.g. Barbican) - no signal.
In all these places Virgin Mobile has no problems.