Ok, this seems to work:
1. Create a database for MU via Mediatemple's WebPanel > Manage Databases applet.
1a. Once inside, click Add New Database.
1b. Database name: add 'wpmu' after the provided tablename prefix. Note this name, of format db<site number>_wpmu for later. Leave MySQL 4.1.11 as the database type.
2. SSH to Mediatemple using your serveradmin account as provided when you signed up to Mediatemple.
3. Change directories until you're in <yourdomain>/html where <yourdomain> will be the primary WPMU domain (*.yourdomain).
4. Download WPMU: wget http://mu.wordpress.org/latest.tar.gz
5. Extract WPMU: tar zxf latest.tar.gz. This will create a directory at <yourdomain>/html/wordpressmu-1.0/. If you'd like, rename this to something else such as 'blogs' (as suggested in the newly-extracted README.txt). For the purposes of this guide, I didn't rename that directory.
6. It is recommended that WPMU should be installed in the root web directory, which is <yourdomain>/html/, so we need to mv the files to there from <yourdomain>/html/wordpressmu-1.0/. Here are the steps to do so:
6a. Assuming you are still in <yourdomain>/html, get into the new directory by typing: cd wordpressmu-1.0
6b. Now copy the newly-extracted files up to the web root by typing: cp -R * ../
6c. Move back up to the web root: cd ..
6d. Now delete the unnecessary wordpressmu-1.0/ directory: rm -R wordpressmu-1.0
7. Surf on over to http://<your domain>/index.php in order to fill in the WPMU installation form. The page will warn you about mod_rewrite needing to be installed, which it is globally on the Mediatemple grid server.
7a. Choose a type of Blog Address
7b. Database Name: remove the default value of 'wordpress' and insert the name of your WPMU database, which you noted earlier. Otherwise, you can find it in Mediatemple's WebPanel > Manage Databases applet. Example: db93423_wpmu
7c. User Name: remove the default value of 'username' and insert the db username you received when you signed up to Mediatemple, which also corresponds to the first part of your Database Name before the underscore. Example: db93423
7d. Password: remove the default value of 'password' and insert the db password you received when you signed up to Mediatemple.
7e. Database Host: remove the default value of 'localhost' and insert the Internal Hostname you received when you signed up to Mediatemple and also found under Global database settings in Mediatemple's WebPanel? > Manage Databases applet.
7f. Server Address: Either keep the default of <yourdomain> or change it as you like.
7g. Weblog Title: fill in as desired.
7h. Email: it is VERY IMPORTANT that this account be accessible to you, since WPMU will use it to send you a confirmation email once you are done. That email will have the WPMU admin login & password, so you definitely want to receive it. The sender will be 'wordpress@<yourdomain>' so if necessary, alter your spam settings NOW before the mail has been sent out.
7i. Click Submit.
8. If all has gone well, as it did twice for me, then you should see a short confirmation page saying 'Creating Database Config File: DONE'. Also, you should receive the aforementioned confirmation email.
9. Click on the 'WPMU site' link, it will take you to the default blog in the WPMU install.
Quickly Validating That It Really Works
* Clicking all the links in the default blog worked fine.
* I was able to write a comment for the default first post of the default blog.
* I was able to login and use the WPMU admin panel successfully, although I didn't all the features available.
* Adding a blog via the default blog works like a charm. However, adding a blog via the site admin generates an error page detailing:
** 3 failing SELECT queries, in other words, 3 db errors that the newly-created 'db<sitenumber>_wpmu.wp_*_options' table doesn't exist, even though it does if you check in Mediatemple's WebPanel > MySQL Admin and then select the WPMU database from the dropdown menu on the left side of the now-appearing phpMyAdmin page. Plus, if you refresh the Site Admin page, you will see the new blog which does appear to work just like a new WP install.
** A warning about not being able to modify header information.
I'm trying to see where the errors are coming from and how to get rid of them (all suggestions are taken :) ). For now though, this setup seems to work very nicely. Good enough that I can tell Mediatemple to add WPMU to their list of gridserver-compatible apps.
Jacob