I am not familiar with the great divide label stock, but I am a graphic designer and purchase print so I can answer technical paper stock questions. In general laser printers and most common ink jests can print up to 100# (#=pound or weight) stock. Thicker than this and you usually have to have a larger commercial grade printer, and even then over 110# paper can be a stretch. Again, I am not sure about the great divide stock, but a 9 point stock is roughly equivalent to 100#. so it should work. Usually when people use thicker stocks for labels they will use an uncoated stock- as opposed to a gloss stock. If you are going to print on a toner based printer (color laser like at kinks) I would do a test print. The toner will adhere unevenly on a matte stock and it might not look like what you want. Then again sometimes we will intentionally do this for the effect. An ink jet my be the way to go. You might also look around for a digital printed running an indigo press-they are by far the best.
Hope this helps. I'd be happy to help if you have other questions. Also I am one of the owners of grogtag.com, a label creation site. If you can't figure out this thicker stock issue and want to try grogtag out, send me a private message and I will give you a %25 off coupon in trade for some feedback.