One of my favorite stores is Paper Source. I am pretty lucky that there is one fairly close (20 minute drive) and every couple of months I stop by to see what new stuff they have.
Their gift wrap selection is awesome, but I don't buy it to wrap presents. I buy their gift wrap to frame and hang up around my house. This is the latest sheet I've bought and it's hanging in my bathroom.
It goes with the warm yellow walls and is cheerful and spring-y.
Before the holidays I had this one in the bathroom, and this one hangs on my side of the bedroom. They were out last time I was there, but this world map is coming home with me next time it's in stock, we're going to start tracking places we've been ;D
For less than $4, it's a total bargain.