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 
Oh, these are so creative and though they look difficult to create, the way you’ve described it sounds easy. What great gifts. You are very talented.
my goodness, its beautiful !
@Joanne
Thanks a lot for dropping by
Ya they are easy to make, just that a little patience is required for cutting the paper and sticking it.
Another cute one
i wonder how you these creative ideas ..its so sweet 