The neatness of my bedroom is a fairly reliable barometer of how many papers I have due, and when I first consciously noticed that phenomenon a few years ago, I started to attempt to take advantage of it. However, I have discovered that there are more constraints than just having something more important I should be doing. When I'm procrastinating badly I find it almost impossible to sit still long enough to settle to anything. I can clean or do errands, but I require a podcast to keep me entertained. I had great success getting myself to practice piano, and indeed achieved daily practice for the better part of six months, but piano also had the advantage of being something I could effectively practice in ten minute bursts, rather than requiring a more sustained effort, and it involves movement. Sitting still becomes such a great effort of willpower that I can't accomplish anything, even fun projects or reading fiction. If anyone has suggestions for overcoming that particular hurdle, I suspect it would help my procrastination significantly.
Invest in a treadmill and do everything while walking on it.
This idea has been mentioned in several comments, but it deserves a top-level post. From an ancient, ancient web article (1995!), Stanford philosophy professor John Perry writes:
The insightful observation that procrastinators fill their time with effort, not staring at the walls, gives rise to this form of akrasia aikido, where the urge to not do something is cleverly redirected into productivity. If you can "waste time" by doing useful things, while feeling like you are avoiding doing the "real work", then you avoid depleting your limited supply of willpower (which happens when you force yourself to do something).
In other words, structured procrastination (SP) is an efficient use of this limited resource, because doing A in order to avoid doing B is easier than making yourself do A. If A is something you want to get done, then the less willpower you can use to do it, the more you will be to accomplish. This only works if A is something that you do want to get done - that's how SP differs from normal procrastination, of course.
Like most information works, I am constantly distracted by social networks - reading Twitter, blogs, answering email. I don't do these things because they are effortless and restful (that's what reading fiction is for), but because they feel like moderately productive work (learning new ideas about the world, keeping up on my ideasphere, connecting with people) that just so happens to be fun and easy. Unfortunately, that joy and ease translates into a distorted feeling about if/whether/how much I am accomplishing things. The marginal output product of my spending 15 minutes on social networks may be positive but it's close to zero compared to other kinds of work I could be doing.
SP suggests that I find other things which both feel like productive avoidance and actually are. For example, rather than reading blogs, I could read one of the dozens of books piled up that have been suggested as relevant to my areas of research. Yeah, that wouldn't be as much fun as digesting the clever little bites that are blog posts, but it still feels like avoiding the main unpleasant tasks, and it's actually important enough to be on my todo list (if not at the top).
Maybe this is just me applying my standard rationality themes everywhere, but I think that self-awareness and action vs. reaction are key to structured procrastination. When you are reacting to the vague feeling that you want to avoid doing something, you will automatically get driven towards quick and easy fixes - leave the report you are supposed to write in one window, and go to Google Reader in another. Anything to scratch the itch of avoidance.
But if you can have the self-awareness to notice your reaction of avoidance, you get to roll a saving throw about whether to make a conscious decision. If you pass, now you have a choice: buckle down, go with the distraction, or do structured procrastination? This choice opportunity doesn't automatically let you do the right thing - doing your primary task will still require a major expenditure of willpower. But at least it stops you from automatically doing the wrong thing, and gives you a chance to use akrasia aikido like SP to apply your willpower efficiently. Or perhaps go for a truly restful option like taking a break, going outside, or getting a drink, which actually rests your mind (and willpower muscle) much more effectively than looking at the latest on Digg.
There is more nuance to structured procrastination, but this post has gotten long enough already. If people find the topic interesting, I can write more about it's weaknesses and my ideas for addressing them.