One thing i do is use the plain white labels, and then cover it with P-Touch labels.
I do this because i find that the regular labels aren't strong enough, and i have horrible handwriting... The labelmaker was onsale at Staples for $15.. i think its a good touch. Beautiful cigars should have beautiful labels..
This pic is from a MAW i sent BlackIrish (sorry for the picture jack, hehe)