Starting baby on solids

So my boy is almost 6 months old now and has been formula fed. People keep saying not to use rice, start on purees. How do I start and how regular do I need to feed him before he can have more?