While I'm certainly not a "clean freak" by any definition of the word, I think I keep my space as clean as can be, given the rather cramped conditions. Try jamming a queen-sized bed without rails, a 3-shelf video case, a miniature entertainment center, plus a fullsize desk and computer into a medium-sized bedroom that was probably designed with a 16-year-old in mind.
Organization is a moderate priority for me, though. I keep lots of stuff either labeled, placed in alphabetical order, or both (depending on exactly what I'm storing). I probably have about 20-25 feet of walking space, all things considered. Still, things could be much worse, and I'm very thankful they're not.