I talked to a contractor about putting replacement gutters on my house. We discussed types and I asked him to give me an estimate regarding seamless gutters attached by brackets. I hadn't heard back from him but came home from work (3 weeks later) and discovered that new gutters had been put on the house with nails. I called the contractor and asked what was going on since I had never received an estimate, did not sign a contract, and had not agreed to this work....and the work done was not what I had talked to him about. He was belligerent and refused to discuss this. I told him that if he would give me an estimate of the cost to correct this and put brackets on, then we could proceed and he would get paid. This was done in August 2009. As of this date, I have received a bill in the mail stating that this is my final notice before a lien is put on the house. Do I owe for work I didn't agree to? What are my options?