Get AMDOverDriveCtrl and see if it will let you go below the floor set by default.
In my experience, on 5830s and 5870s, it will allow you to set a memory clock as low as 150. No flashing, etc, required.
Do you know how to measure the consumption of the cards in Linux? I tried radeonvolt, but it does not work on my 5870 card.