Um, yea, you can overclock in Ubuntu without flashing using the ATI Catalyst Drivers 11.6.

Thread here:  http://forum.bitcoin.org/index.php?topic=19776.msg258398#msg258398