Type in terminal the following line (including quotes):
aticonfig --pplib-cmd "get fanspeed 0"
This command fetches the current fan speed.
Set the speed to something higher using this command:
aticonfig --pplib-cmd "set fanspeed 0 X"
X is the fan speed %. In both commands 0 represents the first video card in the system.