Not sure if it will work with your card (don't have an ATI to test it on) but you should be able to open it up, then on the main tab hit the first arrow under the topmost dropdown box, and choose the icon that looks like a graphics card, on the left (low level system settings). from there, you can adjust the fan.
The second arrow, and the same icon, will also let you control the fan.
However, if you've already adjusted the fan speed, I don't think it will help you to use a different program. Airflow is the key.