If you think you'll have a hard time finding stuff, Zip (Canadian Netflix) is pretty awesome. They have more than you'd ever want.

This stuff is mostly older mainstream so maybe you haven't seen it. I like gangster movies, westerns, crime drama and mysteries and most of these fall into one or more of those categories.

Try Seven Samurai. It's 50 years old, still kicks ass.
One Flew Over the Cuckoo's Nest
Memento
Jackie Brown
Miller's Crossing
Swingers
Y Tu Mama Tambien
Leon: The Professional
Chinatown
A Clockwork Orange
The Machinist
Taxi Driver
Raging Bull
Shaft (seriously good entertainment)
Kiss Kiss Bang Bang
LA Confidential
Dog Day Afternoon
Serpico
True Romance
Election
Duel
Deliverence