Glad to see there are other calf haters out there. I have hated my calves since teenage years when the kids at the end of the street used to shout "sadler's got footballer's legs". Similar to you, superfastmummy, an ex-boyfriend of mine said that when the first time he saw me which was by a pool in Spain, the first thought he had was "she's got legs like Tony Christie" (I gather he was a footballer).
I always think that these women who have "normal" legs and never ever wear skirts or shorts don't know how lucky they are. And if you ever see their legs and say, gosh why don't you ever wear skirts you have great legs, they always say, oh no I've got terrible legs! They don't know the meaning of it....
I bought boots from Evans as they give extra room for legs for obvious reasons. I also have a pair of the pull on type but I hate the way they look as obviously they show the shape of your leg still!
Running has certainly helped a little so far but I have a long way to go ....