Preferrably either an action or a comedy that is fairly recent. To get an idea of my tastes,
Here's my collection:

Pulp Fiction
Kill Bill 1+2 Box Set
Minority report
Mission Impossible 2
Walking Tall
]SpiderMan 2
13 Days
LotR: FotR
LotR: TTT
Anger Management
DodgeBall
Big Daddy
Matrix Reloaded
007: Die Another Day
Italian Job
Rush Hour
Rush Hour 2
Ace Ventura: pet Detective
Vegas Vacation
Chronicles of Riddick
Bad Boys II
The Recruit

And I've recently seen Rounders, A Few Good men, and the Fugitive, so I'd prefer something I haven't seen.

The Assignment (1997)- A spy thriller with Aidan Quinn, Donald Sutherland and Ben Kingsley. You'll be hooked from the first scene.

The Incredibles- You didn't mention it.

Sin City- Ditto.

Seen Sin City. Pretty good, but I think I'll go with the other 2 since I haven't seen them. I rented Incredibles once, but fell asleep (not because it was boring, because it was 2 AM). I guess its about time I finally see it.

Check back with what you think, and I'm sure you'll get some more recommendations. Welcome anf feel free to post away.

P.S. I hope you can find The Assignment. You didn't mention your rental source.

Equilibrium [Matrix-themed action flick]
Once Upon a Time in Mexico


and you've probably seen these but I figured I'd include them just in case:

Pitch Black [first in the Riddick series]
The Rock [from the same guys as Bad Boys II]
Basic [similar to The Recruit]
XXX: State of the Union [from the makers of Die Another Day]
I, Robot