I managed to munge up GNOME a bit by not having gnome-terminal installed and then clicking on a launcher with "start in terminal" enabled. Now anything I "start in terminal" ends up in a B&W xterm ...