I'd start with a good book like "how to brew". Most starter kits come with a few things you don't need or lack a few you do. If you first educate yourself about the process you can save money by buying only what you need for you're chosen brewing style. One size fits all kits are just like clothes of the same name; it really means they don't fit anyone!
How I got started. I was interested and my brother bought me a book... "The new complete joy of home brewing" by Charlie Papazian. Straight forward, plain language, good start.
My first several batches of home brew were 1 gal partial mash kits from Northern Brewer. $49.99 gets you everything you need to get started. Grains, Malt extract, yeast, hops, additives, surgar . Plus a fermenter jug, siphon, bottle filler, bottle caps, capper, carbonation pills.