Yup, I would start out with a simple extract kit with a packet of DRY yeast and get your brewing instructions from here, not the instruction sheet. That will help you learn the process of boiling the beer and basic sanitation for your fermentation. You'll also likely want some tubing and a racking cane (or autosiphone) to transfer the beer. A bottling bucket would also be nice and they're fairly cheap. Do you have a local homebrewing supply shop? They should have everything you need, but do a little reading here and figure out what you want before you go in. LHBS owners can be a little old-school, plus they're trying to get you to buy as much stuff as possible. There are also several excellent online retailers.
Also- you need to be able to control the temperature of your fermenting beer (not just the ambient temperature), and WAIT to add your yeast until the beer is cooler than your optimum temperature, as it will warm up. It can be as simple as wrapping a wet towel around the carboy and pointing a fan at it, or a bucket with some frozen water bottles in it. Your LHBS should have a stick-on thermometer for your carboy. Put some packing tape over it to protect it and it's a pretty good estimate of your beer temp. I wish somebody had told me about fermentation and yeast pitching temperatures before I got started- it's the most important thing to do to make sure your first batch turns out tasty, and not awful like mine.