Thats quite a common thing on C5s, they are very sensitive to wheel balancing.
Last year i got some new tyres fitted on the back of our previous C5 estate, i drove home from the tyre place thinking they must have fitted square ones, as the vibration through the car was so bad it felt like a distorted tyre. I took it back and they rebalanced them, the vibration was less but still there. So i took it somewhere else and got them done, they were perfect after that.
Ive had the same problem with my C5 too, both pairs of tyres ive had (front and rear) were poorly balanced. After three attempts of taking it back to the same place ive given up, so it still has a very slight vibration from the rear at the moment. I must get it taken into another tyre place for balancing.
Mine is worse at 60-70, 80+ and its pretty perfect - so thats my excuse if i ever get cought going a bit fast!
C5 wheels seem hard to balance, i dont think the whole through the centre of them is big enough to go on a standard tyre balancing machine, so a lot of tyre fitters have problems balancing them.