Well I can say that whichever Aldorlea game I play last ends up being my favourite! lol
If you liked Millennium 1, I think you're about to love MM2 even more - well, at least I did! Just make sure you didn't miss the reward from the guy at the Forge - it'll make your gameplay in MM2 far more exciting, since it will give Jeanne a second turn per round!
As for other games you should definitely try Dreamscape - it is a very different gameplay style but very addictive in my opinion! Other games are great too... Asguaard is more deep and emotive story wise, 3S is very funny but at the same time focus a lot on friendship and of course the LF series tells you what happened after those first encounters... so you may end up buying them all in the long run!
As for non-Aldorlea productions I just reviewed Ara Fell in our members Magazine - you may want to check it if you haven't!