I'm not that creative, but it was easy to come up with a nice, professional-looking label design using the Maestro Label Designer!
We have OfficeMax print our labels on their color printer, and we tell them to use the cardstock setting for these weatherproof polyester laser labels.