are the images spot colours, or will you need to print in 4 colour process? if there are less than 3 spot colours, you may want to look into a gerber edge system, it's perfect for small decals.
We did an order for 7000 2" x 6" 2 colour decals on our edge for a customer once that had to be...