Isn't it lame when some blog or article claims to have a great gift idea for movie lovers, and it just turns out to be a Blu-ray of some blockbuster or a Regal giftcard? Finding actual good suggestions can be tough, so when something comes on my radar I will gladly share it, although the real credit goes to the good folks over at The Auteurs for this one.
Have you ever heard of chirashi? They're basically Japanese lobby cards - highly collectible 7x10 mini-posters that can only be found in Japanese cinemas. Some feature designs drawn from the original posters or a scene in the film, others have original artwork. I've poked around on eBay for them before, but the findings vary from day to day. So the cool thing is that this site sells thousands of them for between $1-$5, mostly on the lower end of that range. And it's $9 flat shipping to almost anywhere in the world, no matter how many you order! They have films from many different countries, from classics to anime, from Goldmember to Metropolis. I especially like that they have cards from film festivals and retrospectives, so you get a Woody Allen double feature of Annie Hall and Manhattan called "Films for The [sic] Nervous Lovers." Another great thing is that they're nice and small, but still more significant than something postcard-sized, so they're great for weird corners of your house/apartment that can't fit anything big but still look a little naked. It's not as imposing as "HAPPY BIRTHDAY, I KNOW YOU WANT THIS HUGE PULP FICTION POSTER TAKING UP YOUR ENTIRE WALL." So pick out two or three great ones that your cinephile friend would enjoy - just make sure to plan ahead, since shipping can take 2-4 weeks.
Here's the link: http://www.jmshop.net/index.html