Installing multisite network admin on sub-domain

Yes. Here are the instructions:

  1. Install and configure WP for www.example.com
  2. Configure multisite – can use either sub-domain or sub-directory
  3. Install WP Domain Mapping plugin – http://wordpress.org/plugins/wordpress-mu-domain-mapping/
  4. Create new site, e.g. site1
  5. Using Domain Mapping plugin, map site (site1.www.example.com or www.example.com/site1) to preferred sitename (site1.example.com)

I actually have two separate WP sites setup as above, one is sub-domain and another sub-directory. One of the sites is hosting 200 different hostnames. The other is in development and only setup for two hostnames.