Look up a local homebrew store. If you've got one near you, go there. The starter kit at my local costs a hundred, and includes everything you need to start, including "The Complete Joy of Homebrewing 3rd Edition" by Charlie Papazian. You'll find it a great read.
Your local homebrew store can totally hook you up with everything you need. The kits are the best way to go - buy the most expensive kit you can afford at the time, because it will save you the cost of equipment later on. Scott's link showcases all the goodies.
More mundane stuff you may need:
A 3' length of garden hose. Seriously. And an adaptor to screw it onto your kitchen faucet (mounts bottle washer as well). It makes cleaning large items or filling big tubs a snap, and you can use it as a siphon as well to empty the same tubs.
Multiple tubs, large enough to clean and sanitize equipment, as well as an extra tub for a "clean surface" to put stuff on - strainers, spoons, thermometers, funnels.
Strainers. One large enough to span your brewpot (You'll need to put a grain bag in it for sparging, or put empty malt containers on to clean the rest of the malt out, or sparge your hop bag). Another smaller, something you can swirl around in the wort to clean out grain particles and hops.
A thermometer. Something that registers accurately between 60 degrees and 200 degrees.
A timer. A digital timer makes timing hop additions easy, and they cost little.
There's more, but I will cut it short.
