Depends on what terminal you're using, see the relevant man page. And example in gnome-terminal, though;
Code:
gnome-terminal -e command
Note, though, that this will exit as soon as the command returns exit, so you could either stick a sleep after it, or run it as part of another command, such as screen