It doesn't solve frames in Emacs, or tmux/screen per se, but for tmux at least iTerm2 on OS X shows that doing a terminal emulator that integrates with it certainly is possible. For my part, my screen usage is very strictly "full screen" (or full terminal, I guess) so it flows relatively smoothly.
Sometimes it is annoying - splitting emacs frame and resizing it the same way as my tiles would be nice. Other times it is nice to be able to treat them on two separate levels. I'm not sure doing entirely away with the two level nature of that would be ideal.