I am always most productive late at night. Sometimes my husband (who is in the Army) will give me a huge pile of ACUs and undershirts after he's been out in the field for ten days... but he usually gives them to me after dinner, around 8 pr 9pm. While he is passed out on the couch, I usually take that time to deep-clean the kitchen, do the dishes, etc. I would just get in there and do it... most people can't really get motivated to clean. :/ WalMart and Target have really inexpensive office supplies. Take advantage! Buy a little shelf and buy little containers to keep stuff in and it will keep the clutter off of your desk, the floor, chairs, etc. Another thing that might motivate you to KEEP it clean and organized once you're done, is to paint one of the walls, or add a nice border on the top. Buy some inexpensive curtains or keep a small fishtank or something... something that will want you to keep it looking nice, so it's not so boring and "office-y".
You could even buy a little cat litter box (they're like $1) - they're shallow and the perfect size for paper. I use one for my printer paper and it's in the closet totally safe. For storage, I use the big rubbermaid tubs. Label them with exactly what's in there, so you know what is in each of them, and stack them along the wall. It can be a storage room, but still have plenty of room to talk around.
The little container idea even works for my husband. We have a shelf in the garage that I make him put his Army stuff on... after reminding him everytime he gets back from the field, he started just doing it on his own. You just have to make a habit of it, and then it will come naturally.
Hope I've been some help. Happy organizing!