I use "Hammermill 8½x14 28lb bright white legal paper" in my color laser printer. The "legal" is what makes it longer (8½x14). I use that paper for all of my printing, I don't even have 8½x11 paper. For the few times I need shorter paper, I cut it off with my cutboard after it's printed. In fact, a cutboard and exacto knife are what I do to cut out case artwork from the page too.
I get my paper from a paper store in Dallas.
http://www.okpaper.com/html/locations.html
Pretty much any large city is going to have paper stores. Your local places like Office Depot and Staples will not only have a tiny selection, it will be overpriced.
Several people at CPS have seen my printed color laser artwork, can attest to the quality of the paper and color (and images
).
As far as labels go, DO NOT USE THEM. If you require images printed on discs, get an inkjet disc printer, and buy inkjet discs. But honestly, people hardly even look at it. The DVD case and the DVD menus are far more important. I think a non-shiny disc (I hate fingerprints) and nice handwriting makes for a plenty decent disc presentation.