I've used ETF SA which offers SATRIX ETFs and a bunch of other ones.
Search for them and check it out.
What's nice about ETFs is that they are passive, generally provide good returns, and they give you a good exposure to the market.
If you go invest in individual companies, there are quite a bit of fees, and you are also taking more of a risk.
The SATRIX INDI is looking pretty good now, the DIVI is always great, and personally I like the ABSA Newgold ETF as well.
You could also look into starting a retirement annuity somewhere (perhaps Investec or Allan Gray) with a monthly debit order. The sooner you start that the better I think, even if it's a little.