I've just posted a 1-star review at Amazon. (Cemetery Mink)
I hope you will all do likewise (and 'like' any review on Amazon's page that warns people about the DNR) That really is the best way to get the message out to people.
Hopefully, if there's enough of an outcry, a big title like Gladiator will finally get a proper release in the near future.
Sony eventually figured out how bad there 'Fifth Element' was, and acted accordingly. I would think Gladiator is even more deserving.
(Meanwhile, at least I can still buy Braveheart this month, so that's something)