My gas struts are pretty weak now... I always thought they were fine because they hold the bonnet up pretty good. Then I had a look at a friend's Cressida and narrowly missed smacking myself in the face when the bonnet came flying upwards. His struts could hold the bonnet up even when it is only 300mm open.
No idea where to get them regassed but I know that it is a pretty common little procedure.