Dan,

There is a tool called the 'Gator' i think - it's basically a cylinder full of little metal pins, the idea is that the pins make contact where they can and have been used to remove McGards...

Alternatively - i think the AA/RAC have some magic sets of locking wheel nut keys...