What do they say when you offer to pay yearly? Maybe they have a little more power if you can do it that way. Or hell - just come out and say it: "I will sign a one year agreement this instant if you can make it $x per month with no setup fee."