if the design is changing each time for sets of 25 then i would try and find a local printers with a digital laser printer, that will keep the price down and some of the prints these days off digitals are very good... use to use one in my last work.
i doubt your going to find anyone online who will offer that small run of printing.