you can negotiate anything .
check out the car, test drive it, but don't show your hand until you sit down and get into specifics. No need to tell them right off the bat that you're paying in cash. I would first negotiate the price, asking them for their lowest price; when it comes down to how you're paying , then say, "how much of a break on the price we agreed upon can I get if I pay in cash?"