I noticed this plugin was doing a few selects on every request. I added support for the WP Cache for these if using a persistent caching plugin like APC or Memcached.
You can view the code here:
https://github.com/jwenerd/wordpress-mu-domain-mapping