Hi M.,
You have gotten some GREAT advice already, but I will give you my few tidbits and maybe they will help also.....
I have 2 children now, 4 years old and a 2 year old. When my 4year old was walking, we started doing little things with him. He would help clear the dinner table and put away things in the fridge, of course with our help. He would "help" unload the dishwasher. He couldn't help if I needed it done in a hurry, but most times, I could spend a few extra minutes to let him "help" unload and he even knew where somethings went. Of course, I would take care of the knives and such.
As he got older, he would clear the whole dinner table, even at my in-laws, as I would be in the kitchen doing the dishes. My 2year old daughter is helping now also.
Now, that he is getting older, he can do more and my daughter wants to copy. On the weekends, they have to bring me their laundry baskets to the garage. They think this is fun to push/slide the baskets down the hall.
In both of their bedrooms, we got buckets/clear bins/baskets for their toys. My son LOVES having buckets in his room, because he knows exactly that his dinosaurs will be in the "dinosaur bucket" or if he can't find something, we tell him to look in the bucket it should be. It makes cleaning his room, REALLY easy, because he knows that each toy has a "bucket" of some sort to go into.
Also, we started REALLY young with a coat rack for BOTH of the kids. They know when they get home from going out, they have to take off their shoes and jacket and their shoes go in their closet or on the shelf and their jackets get hung on the coat rack. Now, they don't always stay on the rack, but at least it is better than in the middle of the hallway : )
My 2 year old LOVES to sing, and when my 4 year old would sing the cleanup song from preschool, she would chime in...this also helped with cleaning up the mess. It made it fun and we would all help out!
Those are just some things that we do. I hope they help!!
Good luck!
N.