Yes, you can negotiate with a contractor; the trick is doing it without making it feel like a negotiation. Anytime you're haggling over someone's work (versus a mass-produced product like a car or flat-screen television), look for a way to ask for a lower price without any suggestion of insult.