The easiest way I've found to do it is to pick up some Excedrin (or the generic equivalent). It's basically just aspirin and caffeine. Go as long as you can in the day til you start getting a headache, then take 2 pills. Do that for a week. The second week, take 1 pill. By the end of the second week, you won't even need the 1 pill, you just won't get the headaches.
Depends each time. First time I quit it was a week of headaches and two more weeks of sluggishness. Second time it was a day or two of headaches and a week of sluggishness.
Second time around I did just accept that I was going to take paracetamol by default (so on a regimen and not reactive to pain) to take the edge off the headaches though so that could've helped.