diff -uNr nautilus-open-terminal-0.19-original/src/nautilus-open-terminal.c nautilus-open-terminal-0.19/src/nautilus-open-terminal.c
--- nautilus-open-terminal-0.19-original/src/nautilus-open-terminal.c	2010-03-04 08:57:21.000000000 -0500
+++ nautilus-open-terminal-0.19/src/nautilus-open-terminal.c	2010-12-22 20:49:55.842758483 -0500
@@ -434,7 +434,7 @@
 					"NautilusOpenTerminal::open_remote_terminal" :
 					"NautilusOpenTerminal::open_terminal");
 	}
-	ret = nautilus_menu_item_new (action_name, name, tooltip, "gnome-terminal");
+	ret = nautilus_menu_item_new (action_name, name, tooltip, "utilities-terminal");
 	g_free (action_name);
 
 	g_object_set_data (G_OBJECT (ret),