the sticker material ... will tend to wear out pretty quick I'm guessing.

There's a product called a Xyron which is a cold laminator. One of the laminating materials that you can use is plastic on one side and sticker material on the other, so you might be able to print onto whatever you wanted and then laminate and sticker-ize using one of them.

They're fairly expensive on their own, but many craft stores (smaller ones, usually, where you might go to buy arty rubber stamps or scrapbooking materials -- example local to me) apparently will rent time on them, or let you use them with the purchase of something else. Look around.