(It also freezes while loading the GUI (bug #302906).)
I just installed gnomebaker on a Debian Sarge system (which was
upgraded from Woody - that might be significant) and it shows up in the
gnome applications menu under accessories and not at all in the debian
menu. The same thing happened on another computer which also runs Sarge
and was upgraded from Woody.