At the end of the day, all the mentioned companies need to trust their domain name registrations to someone and just like normal people can use Namecheap or Gandi as their domain name registrar, big companies seem to use MarkMonitor because the services they provide are useful to them.

Last.fm also uses MarkMonitor and they explained why here: http://news.ycombinator.com/item?id=3687600