Normally, there's a button in the right side of the menu-bar and esc will generally do it, too.
Chrome is an exception as it somehow 'supports' the lion full screen bits but at the same time doesn't do it properly. I suspect it's just a side-effect of how it's handled in chrome that happens to mesh somewhat with how Lion wants it done.
In Chrome, cmd-shift-F will exit full-screen mode.