give up on gnome-terminal and use xterm. it's not as fancy, but doesnt rely on all the rest of gnome running. obviously you have some startup problem, so you might want to check your x logs (not sure exactly where ubuntu puts them).