We use a Brady Tagus T300 printer with labels that have preprinted headers. The label text that we print holds up fine, but the colored headers fade outdoors. The red Danger labels are the worst because the word danger is white and the red background completely disappears after a number of years, so the word Danger become white on white and disappears as well. Brady doesn't have any outdoor / UV preprinted labels for this printer.
We have tested two clear overlaminates that have both performed well. After 21 months I can't see any fading. The two overlaminates are:
Papilio #WOL9512G. You can get 10 9.5" x 12" sheets for $11.60
Panduit #C550X750YK. These are about 5.5" x 7.5" and are about $2.50 each
www.onlinecomponents.com