Some paper is specialty not so much in the sense that it's actually physical properties are any different than white printer paper but in that they have special designs on them that devices read so they can function. One such device is a pen that memorizes everything you write and utilizes a special graph design to tell the pen in physical space where the drawing, words, or anything you draw or write with it exists. This is to make editing easier and to reproduce the drawing or words to specs when transferred to the computer.
The problem is you have to purchase the pre-printed graph paper to accurately use the pen. Other specialty paper is not so digital as it is useful due to the printing on it such as a graph paper with varying sizes and types for different uses. You don't have to keep purchasing this specialty paper for often higher prices than is necessary because you can just scan the page and print it out as many times as you need without any need to purchase or order more "copies".
There are, for less propitiatory types of specialty paper types places online you can find the designs and print them out at home as well.
One source is: Printable Graph Paper
If you use a LiveScribe Pen
You can print out their paper (free) instead of purchasing theirs here: LiveScribe.com Dot Paper
A great resource for finding any type of printable specialty paper is: Printable Paper's Site
Planners, Diaries, and Productivity Helpers
You can purchase these at the store but you can also make your own at home. This can be cheaper and gives you the ability to personalize them as well.
Your not limited to the designs and even things in the design of the store bought versions that you don't need and just take up space.
Often you will have a better idea of how you want your planner/diary/or productivity helpers to look and function so this is a great way to do that.
You can also find pre-made versions you can print out and even refill later when you need more page without incurring the expense of expensive refill packs you often have to buy to replenish yours when they run out.
Some Great (free) Resources:
Hipster Habit: For helping you either break a bad old habit or create a new one in 30 days
Hipster PDA: Printouts to help you (much like a PDA was used back before the iPhone) In DIY productivity planner version.
PocketMOD: Used for tracking your workouts
PocketToDo: For Simple Schedules
Scription Chronodex: Nice Day Planner Templates
Printable Maps: (http://geocommons.com/ [the page takes a second to load which is why it's not a hyperlink here wizzley won't wait long enough to see that it's a valid link]) For printing out street maps. Google Maps also has some great printout resources
Note: If you need waterproof map printouts you can print it out onto a standard paper bag like the ones (or exactly the ones) you get at the grocery store (we used these in high-school to create book covers for our text books because it would protect them from elements even rain)
There are a lot of great games you can print out as well such as cards (standard or other games like Magic)
Cards Against Humanity: This is a popular game you can download as a PDF file and print out if you don't want to buy a store version (you download it from their site linked above)
You can also print Scrabble, dice, and a deck of cards by following those links (they have others there too). You can also do a Google search to find more.