I have put a deposit on my card before and then paid the taxes / registration fees with my card as well.
I know someone who baught a motorcycle with his AMEX, the dealer didn't want to go for it at all so he threatened to walk on the deal altogether. The dealer finally relented.