Just to add... I've updated my sapphire 5850 with this MSI unlocked bios, it works absolutely fine. I've since set afterburner to 1.25v, gpu>950Mhz and memory>1225Mhz.
Ran furmark for 15mins to get it up to full temp, tried a couple of loops of crysis benchmark too, everything is stable, very happy, not even gonna bother tweaking with more volts these clocks will do me just fine
Try 1250 or greater on the memory. The memory chips are rated at 1250 so they'll work at that speed no problems