Recently: True Romance! Oh man!
8/10 for great characters (Oldman, Walken, and Kilmer especially), a well-written script, and a great directing job by Tony Scott. Honestly, I'm relieved that Tarantino didn't direct this, because it would've been all over the place a la every other movie he's done. True Romance works much better in the linear fashion it's presented in.
Plus, the main character has Elvis as a mentor/conscience. How awesome is that?