Love the Hard Case covers.
In recent books, I really like Ian Rankin's new one.
Peter Spiegelman's Red Cat has some of that lurid pulp influence, and it really works well.
And Chris Bohjalian's The Double Bind, from my publisher, Shaye Areheart, is pretty cool.