Are there any Lion optimized text editors with VIM keybindings?
Check Sublime Text 2, it is still in beta and they have adding full-screen support in Lion but not others you mentioned.  And you can use Vim key-binding too.

MacVim is also working on some of the Lion refinements (the ones that are included have some rough edges) - it's certainly not stable since it's being fixed as the days go by, but as an open-source program, you can see the bugs/defects and know when the features you care are shipped or have issues.