DreamWorks SKG has released the Extended Edition of Gladiator to DVD this past week. It contains about 17 minutes of restored footage, and I think this version aired on CBC about a year ago.
You can pick it up at Future Shop and Best Buy for $31.99. Future Shop's page is here.
Gladiator is one of the greatest films I've ever seen, so I'll probably pick this one up replacing my regular DVD copy.