The xfce whiskermenu plugin includes a text search feature that looks similar to the one from Windows. On Xubuntu the whiskermenu is the default "start menu" while in some other distros you may need to add it in the panel settings. Finally, in the keyboard shortcuts bind Super to the xfce4-popup-whiskermenu command, to bring up whisker menu for a text search.