non-X equivalent to "ssh <hostname> 'xterm -e <program>'"?

[Lance Simmons <lance@lsimmons.net>]

It's easy to run programs remotely:

 ssh <hostname> 'xterm -e <program>'

What's the non-X equivalent to that? Let's take mutt as an example:

 ssh <hostname> mutt

doesn't work, because mutt terminates with an error message.

 ssh <hostname> 'screen mutt'

doesn't work, because screen complains that it must be connected to a
terminal, and there is no terminal.

It seems I need to start a terminal in which to run the program. How to
I start a remote, non-X terminal, _without_ running a full login
session? The answer must be really simple, but I can't figure it out.

-- 
 .~.
 /V\   Lance Simmons
/( )\  lance@lsimmons.net
^^-^^