My desk at work has papers scattered around, and is kind of messy with some tea stains on the desktop surface , but every couple of weeks I clean it up, get rid of what I don't need, and then I have very little, or no paper out. It stays clean for a few days then, but then the pieces of paper eventually start accumulating again (the papers are mostly covered with ideas, doodles, or things related to my job -- I try to print as little as possible, and hate 'wasting' paper, and so rather than using actual notebooks and clean pieces of paper to jot my ideas, I'll use the backs of printed pages for writing -- so the paper that IS on my desk looks really messy because it has my scribbles on it).
Then the walls of my cubicle are covered with photographs that I've taken (either from my travels, or just nature photography) -- it looks like wallpaper. I also have several frames out with landscape shots. People joke that they come to my cubicle for vacation. :-)
My desk at home is very clean and organized - on the outside. But the drawers are a mess, and completely unorganized (although I know where everything is ;-)