For those who don't know, there is a great mod for Praetorians, adding a new multiplayer faction (the Greek) and new musics.
Unfortunately, it is no longer updated (at least, no updates since years), but the last version is still a must have.
Here's the link :
Mod Imperial 4.1

Praetorians Imperial mod 5.0 was released a year after this thread I think: three races greeks, persians, carthaginian, + 40 maps and new sounds, voices and music (optional).

edit: released this very year in April 2013, it is very worth to play it again with all new stuff