I an running archlinux on a laptop with Intel i945 chipset (GMA950), and I finally figured out how to get regnum working
The steps are:
1. install driconf.
2. run driconf, in the "Image Quality" tab, enable the S3TC texture compression option.
3. run regnum.