Actually, I would bypass the kit lens and purchase either Canon's
28 - 135mm f/3.5 - 5.6 IS or Sigma's
18 - 50mm f/2.8 Macro.
The former is a great all-around lens with a moderate zoom and image stabilization, which allows shooting handheld at slower shutter speeds; the latter is also rather versatile and features constant aperture and can function as a macro (super close-up) lens. I own both and recommend them highly; they will provide sharper results and are more durable than the kit lens, without a price tag that will make the wallet shudder.
I would not bother with most color or other adjustment type filters...
but DEFINITELY buy a "haze" or "UV" filter, as they can help correct some sky aberrations, but more importantly, they can protect your lens glass should you drop or scratch the front of your camera. I would also recommend a circular polarizing filter, but only if you plan on shooting outdoors regularly.
Memory... I would get
at least a 4GB card, if not an 8.
Case... 3.5 years ago I bought a Samsonite bag for my Rebel. I have since gotten rid of the Rebel, but I still love that bag! It still looks nearly brand new! Damn thing is tough as nails. My
big bag is a Lowepro, and exceptionally durable in its own right.
Tripod... I use mine almost constantly, even for shots where I don't really need it. I think you could get off to a good start with a ~$50 tripod, although others may argue that you could go cheaper.
What types of subjects do you plan to shoot most often?