Tyres out of shape??? Can it be due to bad storage/transportation?
Will it wear away or will I need to buy a new set?

First, vibration at certain speed. How fast were you going? I had similar problem with my previous car and did alighnment and balancing but it was still causing the problem. Then I found out sometimes you gotta do "high speed balancing". There was a prof tire shop in Chicago and they told me they usually do this for sports cars.

Second, about that "shaking" problem, any thought? 09 TDV6 HSE, Stornoway Grey/Black, Sat. DMB/Navi, 2GB memory, Rear view camera, 12 CD/MP3/DVD changer, 35% Lumar tinting, Custom exhaust tips

By doing what they have done (alignement and tyre swap) the vibrations seem to have cured. But as I will be going back to get the infamous knocking sorted (by exchanging the ball joints for the new redesigned; and bushings) I have time to observe it and report back.
One thing that I have noticed since I picked the up car on Friday is, that now the steering feels more "rigid". What I mean is that feels like more difficult to steer, it is not a soft as it was. What I am really pleased about...

But thank for the tip anyway...

Regarding the shaking, it did not occur again ever since... So I am not quite sure