What a wonderful theme! A quick web search led me to this website: http://www.plumparty.com/partysupplies/moviefavors.html
I think you could at least get some good inspiration from the things they have... Some things are pretty silly/weird, but I particularly liked the molded chocolates... Not sure if you are into that, but it would be cute and yummy! Maybe little stars... and if you could somehow put them in little tins that looked like movie reel tins...
The CDs are cute too, and you could make those and cute cases... I'm thinking great love songs from movie soundtracks.
Another good idea I've seen is to do buffets of different yummy sweets... Maybe you could have big containers of classic movie candies and empty bags for your guests to fill themselves. Or, have them already filled and ready to be picked up.
There are SO many details to attend to and get lost in when planning your wedding... But it sounds like you have a good start and some good ideas. Congratulations!