If you have enough sense to browse the comments, you'll find common themes:
1. The Fair Debt Collection Practices Act is pretty effective at helping you deal with collectors, so go read the law.
2. You can usually get a good response by writing a letter (and you'll see why if you read the law). At the minimum you can make them comply with a "do not call me" request and make them correspond by letter.
I will add a bit of my own wisdom. Find out the laws in your state and record your telephone. I happen to be in a "one party knows" state, so I can record my calls without saying. I always ask the state the collector is in and look it up to see if it is compatible (otherwise you may need to inform them if you want to use the recordings in court).
Review your telephone recordings. Sometimes collectors will say things that don't mean quite what you think when you are on the line and under stress. I found reviewing the recordings left me with "ah ha" moments, especially when I took the conversation in the context of the FDCPA.
Despite some other commentor's opinions it was my experience that debt collectors are often professional thugs. It makes sense, thugs have to work somewhere too, and you do what you are good at.
If you have to pay a collector (I owed for a legitimate claim one time when there was a billing mistake), I recommend a one-time use credit card number. It can't be double billed if you set a limit at the correct amount. Believe me, you don't want to try to collect from a collector who owes you money because they screwed up. You can be successful, but you won't enjoy it.
Remember, you want to be polite but firm. You want your recorded voice (remember, you're going to be taping this) to sound reasonable. If you take this collector to court, you want them to be the asshole. You want the judge to get pissed on your behalf and zing them with a judgment.