I am a very creative person, and I am not in the stationary business, but I do make stationary for gifts. I assume you aren't going to make your own paper so heres some ideas to "pump it up".
Marble your Stationary-
You need a container larger than the size of the paper you will marble. It doesn't have to be deep, just an inch or two like a cake pan and you're on your way to creating your own beautiful, one of a kind marble papers.
Add a drop of dishwashing liquid to the water so your paper takes the color better. The idea here is to have the color float on top of the water rather than being mixed in.
Cover your work surface to control messes.
Pour water into pan with a drop of dishwashing liquid.
Paints should be very liquid, so thin if needed. Gently drip colors onto the surface of the water so they float.
Gently swirl the colors with a straw, stick or anything that won't be harmed by the paint.
Hold a piece of paper horizontally with both hands and bring ends together so that the paper is curved into a "U" shape.
Lay the paper on top of the painted water surface by placing the center of the paper (bottom of the U shape) on top of the water and lowering both sides onto the top of the water.
Handling the paper this way prevents air bubbles between the paper and the water.
Immediately remove the sheet.
Set with painted side up on an absorbent, flat surface to dry. If needed, paper can be ironed flat by placing between sheets of paper and then press with an iron.
Try different types of colors on small paper samples to see what works best for you and don't be afraid to mix these together.
Personalize with Names and Logos-
To make a name, find nice stationary stickers and follow the instructions to make a stamp on the link below. If whoever your making it for wants to keep the stamp, charge extra.
To make logo, ask for business card and either photo copy it onto the stationary, or make another stamp using the instructions below.
Instructions- http://familycrafts.about.com/od/craftfoam/a/makestamps.htm
Kiddos find it extremely awesome to have personalized loose leaf notebook paper for school, so make sure to offer that!