My experience is that even customers who are very enthusiastic about these new processes and methodologies quickly turn back to the old-school way of doing thin

My experience is that even customers who are very enthusiastic about these new processes and methodologies quickly turn back to the old-school way of doing things once someone in upper management raises these bullets. And they weren't considered before because the customer Ops people were not invited to any discussions. So in order to truly get the whole organization on board you do need to include your solutions to the above points in your evangelism.. and start really early.