“Heroes of Might and Magic V: Tribes of the East”

Since the original requires 64 MB, there shouldn't be any issues with the expansion pack either.

The expansion pack has higher requirements than the base game, so it might run a bit slower, but if you're playing on the lowest settings, it rarely happens. I have 128 MB of RAM.