If it's a mainstream brand, price it up on
http://www.drivethedeal.com/ and push your local dealership to match the price. At that point they'll probably be supplying a car for very little margin, just so they can achieve their volume targets/bonuses. It's very unlikely they'll then be willing to take the credit card fee hit, but you saving should be worth a multiple of the miles.