OK, here's my first 5 suggestions. These are not necessarily my top 5 nor are they in any particular order. And I've picked images that I think would suit the artists style.
Backgrounds would need some thought, and I have to say I'd prefer to have an image only (prefer without movie title). So here they are:
1. Big Trouble in Little China
2. Escape from New York
3. The Matrix
4. The Fly
5. Blade
Portraits seem to fit the artist IMO so here's some ideas:
Egg
Lo Pan
With GID image
Snake
Agent Smith
Same image using matrix style GID
Neo
Telepod
Brundlefly
Blade