Not sure if anyone has tried using this particular brand OR has previously used anything that wasn't white or unbleached . . but Staples has rolls of duo textured kraft paper for $5 for a 36" x 1000' roll.

http://www.staples.com/webapp/wcs/st...0051&langId=-1


If the link doesnt work (might be zip code dependent) just hit staples and do a seach for all the following terms

rainbow kraft 36 1000

These are disappearing pretty quick - even good for creative types with big paper fetishes