OK, that's possible and easy.
WPMU will not work on non dedicated servers, so you'll have to install the scripts seperately.
Just provide a different table prefix when installing each wordpress blog. Default is set to wp_ so just change it like ab_ cd_ ef_ gh_ etc...
Got it ?
Sorry then...wpmu works on my non ded just fine