You probably live in an urban area, but around here it's not too uncommon to see a decrepit soda machine around auto service shops and hardware stores. I can't imagine the machines get much business if they even work at all (most look like they don't). It would probably be easy to get one of those for little or no money.

I think ebay is your best shot though.