What have you found to be successful
within your teams?
First off:
Track the number of defects you have with each release. Make sure they know what doesn't work in production. This isn't to assign blame, but you have to get them on the same page. They have to realize with a little bit of work, they can reduce this number.
Now:
The only thing that is really beneficial is that you have to show them why it is important. Once they get that, they won't want to live without it. The key to getting them to adopt it is to let them set it up on their terms. Tell them that you think it would be a good idea and get their suggestions as how to implement it. If you try and tell them how it is going to be, chances are all you are going to do is aggravate them, and they'll resist the adoption of it. They have to go through a learning phase of trying it and figuring out how to get it to work. Once they "own" the process (think it is their own), they'll start to enforce it, because it was their decision.