Heck with Nexflix... I'm definitely going to buy it now... I remember seeing True Romance but not with those actors and not it being a Tony Scott film.
True Romance (Tarantino connect), Res Dogs (Tarantino, Keitel, Madsen, Chris Penn, Buschemi), Pulp Fiction (bunch of them) and Kill Bill 1/2 are all great films of this genre.
Michael Madsen's looking a little rough in Kill Bill 2 and more recent stuff compared to Res Dogs days too.