When checking the validity of a *.desktop shortcut, also check for the existance of the first "exec" binary.
Add additional fallback method to scan the "hicolor" and "oxygen" themes for a particular icon name.