I have had a couple of S3's mapped by REVO, they were much more aggressive maps than the AMD ones that were about at the time, another person worth talking to is MRC as they are the original AMD guys who built the reputation!
http://www.mrctuning.com/