Welcome to the best hobby ever!
I think GeorgiaTiger gave you some pretty good advice.
Im no expert, but I've now got double digit batches under my belt.
So I'm learning!
For starter kit's, like I mentioned, GeorgiaTiger's got a good link.
Though, When I started, I didn't want to use a pail, so I bought
a glass carboy in lieu of a pail.
A 6.5 Gallon glass carboy is a great primary fermenter.
Start with a kit for sure. You might not get the best beer, but
you will get the process down. Maybe do 2 or 3 kits so you get
it down good. My first kit ended up drinkable, but not really that
great. BUT I got the process down. I moved on to extract recipes...
buying ingredients separately and have made some really good
beers that tend to 'dissapear' pretty quick!
I'd recommend being meticulous when brewing. I usually spend a
good half day for brewing. Most of my time is waiting for my old
stove to heat water to boiing, but I'm also pretty careful with sanitation,
temperature control, cooling, etc.. It's all worth it.
Patience? Hah! I've found out that's THE hardest part. Spend 4 or 5 hours brewing, then wait for 3 weeks. Right!
My best advice is to buy some good craft brew and pretend you're drinking what you made!
Seriously don't get discouraged if you taste your beer before bottling and it's not good, or if you've bottled and you try one after a week and it's not good... Time makes beer good.
Good luck if you venture on!!