If you have a logo or design/name you want to use, try www.cafepress.com - they will make 1 or 100 of whatever you use - not sure on the prices, but I have a friend who has used them and has been happy.
Also, check with your local office superstore (Staples, Office Max, etc.) - if you come up with a design, they might be able to do something for you - at the very least, print you up some glossy, heavy duty labels that you could use.
You could also do something with the ribbon by weaving them together in a coordination color - then use a thin piece of cardboard (the kind you find inside new shirts, or old notebook covers etc.) either covered with nice paper or fabric, on the inside of the cover to hide the edges of the ribbons that you wrap around.
I also use a pin (like a safety pin) to pull out the corners once you have turned the pillow right side out. If you can, clip the corners of some of the excess fabric before you turn the pillow right side out - it will make your corners less bulky.
You can have lots of fun sewing together 2 napkins for an easy pillow - even more fun if you can find some flea market old vintage looking ones - no cutting or measuring, and a cool looking pillow 1-2-3!
So, somewhere I saw a picture/pattern for patchwork denim pillows. One was in small squares, with the seams to the outside, so they got all frayed looking. Has anyone tried this? Does the denim fray too much? I have tons of denim jeans that my husband and kids have worn out - even after making them into shorts, I still have lots of denim left.
I've seen the thing on denim bleaching w/stencils, etc. - that does look cool too, but I would definitely like to try the reverse patchwork idea.
frozzenbananna, I don't know if you live near an Ikea, but they sell 3 packs of cheap wooden frames (with clear plastic, not glass fronts) for 3 for $1.99 - they are unfinished wood. They hold a 4x6 photo. I just bought a $1.99 mirror there- the mirror itself is only about 4x4", but the unfinished wood frame around it is almost 4" wide - my mind is spinning with ideas to finish it - now just gotta decide on one!
My son took an art class where the teacher used them with heaps of glue (esp. glitter glue) to do everything from decorating tops of painted paper mache boxes (big mountains of them - they were translucent, and kinda looked cool w/the glitter glue) to decorating foam door hangers with them and cardboard picture frames as well.
If you knit or crochet, I know a friend who works them into the ends of her scarves and gloves.
I haven't tried melting them yet - if you do, post about it-I'd definitely be curious about that!
Take the lids off, use fabric coated w/Stiffy (or other fabric stiffner) to cover them and make them display containers for the stuff you sell on your site, or for little gift baskets. Personally, I use them to store everything from my kids toys (alphabet magnets for the fridge, matchbox cars, crayons, play jewelry) to my craft and sewing supplies to hardware (nuts, bolts, etc) - I'm almost sorry my youngest potty trained so early, as now I beg them from friends!