What type of Google tracking should I use?

Hook the script into the footer, which is easy enough.

http://wpmututorials.com/plugins/how-to-hook-into-the-footer/

As stated in the post, toss that into mu-plugins, it will track all your site, regardless of domain. GA can sort it out on their end.

totally do-able.