Mapping Domains on a Multi-Network Multi-site Install

Team WPMU,

I have a multi-network system where I'll be providing custom networks to publishers. Each network has at least three sites, and can grow however large they want. I know they'll want to use their own domain names.

So, their home site may be mysite.thenetwork.net and they'll have some subsites like:

blog.mysite.thenetwork.net
super.mysite.thenetwork.net
etc

They will want something like:

mysite.com
blog.mysite.com
super.mysite.com

What plugin, or combination of plugins, do I use to make that happen? I'm assuming Domain Mapping paired with Multi-Domain. Anything else? Also, how do I set that up?

Thanks!