The best thing I ever did in tmux, was to set a myTerminal variable in xmonad to "urxvtc -e tmux".

So every terminal window I open already has a tmux inside and I never have that "oh, it would be nice if I haven't forgot to turn tmux on" feeling.