Google announced they have improved a few things with Google Webmaster Tools verification.
(1) They now show more details on who is verified for your site and how.
(2) They also do not let you remove a user unless that verification method is removed.
(3) They shortened the CNAME string to support more DNS providers.
Here is an example of number one:
Here is an example of an error message with number two:
These are very welcomed improvements to Google Webmaster Tools.
Forum discussion at Google+.