I was going to keep replying to individual posts but thought this might be easier.
First I want to thank everyone for their input and suggestions. These are really, really helpful. Especially doing the "one drawer at a time" thing.

As far as each of us having our own area--I'm afraid that our stuff tends to spill over into the other's area. For e.g., I have a craft area, but quite often I work at the kitchen table, so I keep a few rolls of washi tape, glue sticks, and a paint brush or two on the table. I frequently apologize for this. As someone mentioned, everyone's got a different level of tolerance. The difference between us is: He doesn't seem to MIND if I do this. As long as the stuff isn't in the way of eating, or making someone fall down, etc. On the other hand, his stuff tends to be larger than mine, mechanically related (wires and tools) and harder to "stash" if company were coming over. He apologizes frequently for his stuff leaving "his room" but it doesn't change a lot. I know he's trying...but I think it's overwhelming for him. And there IS a lot more to keeping house than I ever thought. It's hard to just keep up with the "regular stuff."

Re: "Hoarders:" Never watched it--but I've seen some photos on the Internet of cluttered houses and I actually start feeling ill when I look at them. My head starts to spin. We're not THAT bad...hopefully never will be.

My goal is to throw out one thing a day. I surpassed it yesterday. I composted some moldy fruit (ugh), shredded some old papers, and put some stuff in the recycling area.