I will also jump on the wagon here and agree that machines are a waste of time.
Free weights is the only way.. For a starting point, a barbell and weight plates is all you need.
Also, consider this.
Get a used Beer Keg or a few, and fill them with different amounts of water. 10kg...