I saw this last night: wow.
The Coens obviously love film noir, and really understand how to film it. Billy Bob Thornton can really act, and the whole thing was just great. When you go in, however, expect something in the vein of Miller's Crossing or Blood Simple rather than The Big Lebowski or The Hudsucker Proxy -- what humor there is comes in black.