I got the remastered version the other day and watched it last night. To say it is a big improvement on the flawed original is an understatement; it looks utterly terrific and how it should have looked in the first place.
Shame on Universal for messing it up initially. Having to send the disc back for a replacement at your own expense then endure up to a month long wait for it is no way to treat your paying customers!
Also on my remastered copy of Gladiators, the gold holographic Universal logo is missing off the back of the case and the print on Disc 1 (the movie disc) is noticeably darker than the original label too (not that you can tell that from looking at the case!).