So Anna (www.AnnaPodris.com) and I have been making stickers with Sticker Mule for a few years now. The sticker quality is great! The stickers last a long time. I sometimes see a car go by with one of my stickers from years past - colors still vibrant! Also the colors are consistent with what I send them.
Here is a link to their site - to make awesome laptop stickers.
Random palette photo.