I'll show you how to make simply but nice laminated stickers. However not waterproof they work excellent for indoor use.
Step 1: Designing
Design your stickers in any program you like and lay them out in a program which can print address labels. I used good old MS Word.
Print them out.