For your described inclinations and experience level, I'd look at an FA 50 1.4, (few hundred, those used, but real good.) or maybe the new DA 35. (or old FA 35) if you're talking lenses. The kit lens equation really depends on how much it actually costs you to get one, sometimes they're essentially free, and they're very good as kit lenses go, but still kit lenses. Like the 16-45 would be better, certainly, but the prime lenses are where the really good quality is, so don't fuss too much there yet. If you can make the price difference happen, it's worth it, but there you are.
Hoods for everything that doesn't come with them.
If lenses aren't in the budget, now that's OK,
For bags, you can use about anything with a camera that size, just a bit of an insert in a bag you like to carry, possibly, even.
The rocket blower, batteries, and memory are pretty much necessities, for little things. I like a nice strap, actually: you probably won't need anything really heavy-duty: I like Lowepro Speedsters, not padded, but very non-slippy, which is good for a light camera like a K-x. (I think they are pretty reliablly to be found on Ebay, anyway.) Sounds as though you're not talking about a lot of money, either, but a tripod will likely be pretty key sooner or later. Depending what you're doing. Those are usually worth spending a bit on, anyway.
Anyway, you're getting a lot of info and opinions, but you don't need to go nuts or break the bank for starters.