with
libtxc_dxtn you will get S3TC Texture support.
There is also a alternative library named S2TC. It's supposed to be a bit faster, but the performance and quality difference is negligible. At least if Regnum is played in force safe mode, which you will have to use.
http://lists.freedesktop.org/archive...st/010039.html