@mac8girl - I'm big on space. I don't like having to 'clear the table' so we can eat off it, but unfortunately, without an entrance hall we have no room for an entry table, so everything does land on the table when we get home and often stays there for quite a while until I ge around to putting it away. What I'm getting at is just because you have a space, doesn't mean you have to use it - often its already doing its job in your home as an empty space, so that your home feels bigger and less cramped. Maybe tell your DH that you would like the idea of having some 'empty space' so that you aren't alway looking at a job that looks like it needs doing?
@camille - In my experience, nagging never works, so you're right not to nag. You seem to want to approach this the right way with the lead by example thing so first of all, well done. In our place, when things get too messy I get fidgetty but hubby can't see any jobs that need to be done. He will do half the dishes if I'm not home, but as soon as the drainer gets full he'll stop and leave the rest. I have learned that this is the level of helping he is comfortable with, and I either clear the drainer and leave the rest for him to do, or do them myself. The fastest way of getting him to do nothing is to criticise what he does do...
A list might be a good thing, start small. If he has a room full of stuff you want organised, start with "maybe this weekend, we could spend an hour or so sorting out your old photos?" Then have a weekend off and suggest another item to try the weekend after that. You might find as the room starts to clear, he will find his own momentum and want to 'finish the job' himself. On the plus side, if he's happy for you to help - you can go over memories and share stories about certain items. When you have shared a moment, you'll be able to share it again without a piece of memorabilia...
If that doesn't work you could slowly move one or two items onto his pillow. This might prompt him to find a place for it or decide its not important after all. This works with my husband when he leaves his camera on the table for a few days, or doesn't put his socks in the wash.. I dunno how your hubby would react to this, but don't do it if you think it might infuriate him..
Good luck!