Stretch Armstrong was first sold in 1976, and is still available today. The dolls were latex skin filled with a thick gel that would give it a little bit of shape inertia.

There was nearly a Stretch Armstrong movie, although the project ultimately fell through. I personally feel that is probably for the best.

Here is an unstretched Armstrong.

Unstretched Armstrong

And stretched.

Stretched Armstrong