You can always make great hand made gifts with paper. Specially using layered and collage techniques, you can make beautiful wall decor pieces. They can also be framed and treasured.
If you think the person whom you are gifting has a thing for art and crafts, then such gift will definitely be appreciated and remembered.
Here are the sample pics of what I made today.
I tried the paper cut and layered technique today to make this and believe me it was very easy. The only suggestion is use a double sided tape to get the layered look instead of pasting with glue.
I also made a small bird house with the egg carton 
I am actually planning to frame this work to give that neat professional look. This was the best design I could think of to try for the first time. I am sure you guys have better ideas. Unleash that imaginative self and half fun paper sculpting 
