It is nowadays possible, like on PC, to overclock an ATI graphic card on the fly, and without having to flash it. It is extremely interesting, because it decreases the risk of destroying the card. We advise you not to be to enthusiastic when increasing the speed, because it can harm the device. Start with the speed of the memory, it is the main limitating factor, and the margin for improvement is bigger. Furthermore, a memory chip is less fragile than a processor.

Don't hesitate to post your results and comments on the forum!
http://thomas.perrier.name/software/ATIcceleratorII.html