It would be great if Xfce4 Appfinder used a nicer icon, the current one looks really bad on a modern desktop. It would be cool if it was set as the icon for the window of the application too, so it is displayed when using alt tab or in the task list. Maybe system-search or system-run ?
Looks like the old ugly icon has been replaced by a fancy one, I'm closing this as fixed.