We have been asked for years to add MT to our Auto-Installer but even with Movable Type Personal Free Edition it requires a license that you must get from there site and no install uses the same license even if it's free edition. Also there license terms for free still state you can't distribute it, which kind of sucks as it's a great script and would be a nice addition.

Sure it may suck that you can't auto install movable type but if it was me wanting to use it i'd just click onto www.sixapart.com/movabletype and grab the free version, install it on my server using their tech documentation and then have it done, rather than waste my time emailing them to complain when nothing will happen.