Eidos have released a new patch for Praetorians. The patch takes the game to version 1.04 and comes in at a measly 2.7Mb.
You can get the patch here.