With Xubuntu, you don't need gnome-do. Its appfinder is (almost) as good. Just hit Win+R to get to it.