Enable full-screen mode for applications on Lion
Lion's Terminal.app does support fullscreen mode. Maybe you are overlooking it? How did you upgrade?

As for TextEdit, applications need to explicitely implement Lion fullscreen support, and this has not been done for TextEdit. There are other 3rd party text editors that have implemented fullscreen mode, depending on what usage you have for a text-editor.