Procrastination - Start working as soon as you assigned something. You can't procrastinate if you don't give your body a chance to wait.

Perfectionism - Stop being anal, start with accomplishing the general goal first and use any remaining time to flesh out the details second. This way the "perfectionist" details can be scrapped if necessary.

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.