Actually, Sheetz (think fast food meets convenience store; based out of Ohio and only present in a few mid-Atlantic states) has been using kiosks for ordering food for years. Granted, payment is still at a register manned by an actual person, but it's not like that's uncharted territory, either -- Chili's allows you to pay at your table without needing to hand your credit card over to your waitress.
Right, but that's a captive market. No one goes to Sheetz for food; they stop there for gas and grab something to eat while they're stopped. So making the food ordering process a bit less pleasant is NBD.
McDonalds has to compete with other chains and prices are already bottom barrel. In McDonal's case, taking human interaction out of the equation seems like a losing proposition.