Not going to make my own, but your parties sound like a lot of fun. I love any party that can exploit a pun. Haven't seen most of them, but some half-formed suggestions for this years nominees:
The Wrestler: Strip steaks (can you smell what the Rourke is cooking?)
Dark Knight: The Yolker (something maybe with eggs and blood (ketchup or tomatoes?))
Milk: Obvious dairy choices. If you are with some non-PC minded friends who can take a joke, perhaps a fruit milkshake. I suggest this as a proponent of puns, not derogatory terms (which I generally oppose. Generally.)
Wall-E: Garbage salad (I hear it's out of this world)
The Reader: A panzanella you can call The Bread-er (Makes more sense if you are labeling dishes than announcing them)
Man On Wire: Recreation of Alinea's bacon dish. Or, if you could do a flambe or something with Maneshevitz, it could be Man on Fire.
There are options for little dishes between Rachel Getting Married (cliche wedding food?) and Vicky Cristina Barcelona (tapas). I'd say VC Barcelona could be Sex on the Beach cocktails, but only if you can find some way to incorporate something aged that you can only stand in small amounts, like a certain writer/director.
If those cicadas were still around, would have made some good snacking for "Changeling".
Both Benjamin Button and Trouble the Water are based in New Orleans, so plenty of possibilities there. Or you could just serve in a backwards progression, starting with dessert.
"People sometimes attribute quotes to the wrong person"--Mark Twain