So I sent my sleeves in for every Warner title I had. I didn't research before sending in my "promotional" 300. The others were Batman Begins, Dog Day Afternoon, Blue Planet, Last Samurai, Terminator 3, Constantine, and the Ocean's 11-13 box set. The only titles I actually bought were BB and Blue Planet, heh. It was about $50 all in. (Ocean's set is $10 to replace).
I made color copies of the sleeves on gloss paper, cut em out, and put em in. Looks good. The copy store just gave me the paper for free, and so I paid something like 40 cents for each replacement sleeve.
btw, the employees can't do the actual copying for you, because they can get in trouble over copyright stuff, so you will probably have to use the self-service copiers.