Al said:
If you don't have Break Enchantment, your next best bet is Shrink Item. It reduces the statue to a manageable size so that you can take it back to town, unShrink it and have it restored to life (or, have it restored to life still shrunk should you prefer...)
If you've got summon monster IV and a cleric who's in good with a reasonably powerful church and a cache of money, you're golden, baby:
1) Summon a lantern archon.
2) Give it a pouch containing 1,125 gp and a letter to a high poobah in the temple. The letter should read, "Dear High Poobah: Hi! It's Pielorinho. Remember me from church camp? I hope everything's going well there in Verbobonc. Hey listen, the reason I'm writing you is that I'm off smiting evil in the wilderness, and we've run into an eensy problem. One of my "congregation" (yeah, ha-ha, like these other adventurers have ever bent their knee at an altar -- but anyway!) has been turned to stone by a medusa. I've enclosed a suitable donation to Mother Church; would you see about arranging for a
break enchantment scroll to be available for my messenger-angel at this temple at noon in three days' time? Or if you have a scroll ready, you could send it back with my messenger angel now. Thanks, high poobah -- you're the best! Love, Pielorinho"
3) Have the lantern archon teleport, carrying the sack o' loot, to the temple.
4) At noon in three days' time, summon another lantern archon to go back to the temple to pick up the scroll and return with it.
5) Cast Break Enchantment from the scroll onto your friend.
How's that?
Daniel