Yeah, check with Canon Service Center. Unless they have some kind of 'cover backside' policy, they should be able to change for you in 5 mins (changing screens takes only 30 seconds, but they will usually check check a bit to make sure it's properly installed). ALWAYS do on the spot tests before leaving the center.
If CSC doesn't have it, definitely can find on e-bay for around USD45 before shipping. You can even get after-market split-image screens there. I have one in my bod. Michael, you might even be able to find some 5D screens cheap, usually from sellers who have extras, or bought the wrong ones.
At any rate, changing screens on the 5D and 40D, like the 1D series should be a piece of cake because they were designed to be user-interchangeable.

Michael, you want I can change for you with ... err, both eyes closed even!

I have heard other togs say good things about the KatzEye screens, even though one esteemed CGer was vehemently vocal against them. But they are damned pricey - USD150 for the standard split-image screen, without the extra bright coating, no etched lines, and before shipping.
Oh, I have an extra mint cond Nikon Split-Image (K) screen in case anyones wants one to experiment with.