You can get that behavior in iTerm2 by giving it a global hide/show hotkey and toggling non-Lion fullscreening on. The terminal appears everywhere whether you're in a fullscreen app or Mission Control.