Here's the kit I started with:
It's a good kit. I agree about getting a wort chiller. It helps A LOT. I am still doing the ice bath but once I get some cash, I 'll be buying a wort chiller.
Also, try and get a good sized brew pot. I can only do 3 gallon boils. You can totally make decent beer with a smaller pot but I am already seeing the advantage to a bigger pot. If you can, go for the bigger one.
+1,000 on getting the "how to brew" book by john palmer. Also, The complete joy of home brewing by Charlie Papazian. Both are great books and full of information.