My progression went:-
Cycling -> Running -> Machines -> Body Weight Exercises -> Discovering Rippetoe/SS -> Barbell (Power Rack)
The barbell is the king, and the great thing is in my gym it's always (95%) free. Everyone is on the cable machines.
Now I try and get all my friends and family doing some sort of 3x5/SS program because it. just. works. I even have my daughters doing it!