Why has nobody thought of this before? Giottos have just brought out a really neat new range of tripods called "Silk Road Series" that have a Y-shaped centre column. This reduces the size while folded down and increases the likelihood that you'll actually carry the thing with you. Simple but extremely effective.

PW193 - Giottos Silk Road Series Tripods