When you are given a task, examine the scope of the task (ask questions if your boss was not specific or is incapable of being specific [bigger problem than you might expect]) and evaluate your skill-set, available tools, and time-frame. This should not take too much time, especially if you are experienced with your company's standards and your boss' peculiarities. Jump into the work, and present your boss with an early progress report, with an emphasis on where YOU see your work leading you. Don't suck up. You have likely developed more expertise in this assigned project than your boss has and you are in a position to make him/her look good.
This kind of progressive attitude kills procrastination, and it kills the perception that you are too much of a perfectionist. If you hit your boss with a well-ordered work-in-progress, the onus is on him/her to provide direction.