They are used pretty interchangeably when talking about software. One explanation from Wikipedia:
Utility software is system software designed to help analyze, configure, optimize or maintain a computer. A single piece of utility software is usually called a utility or tool.
"Tool" is sometimes reserved for items that are more robust, such as having a GUI or more functionality. One example of this distinction can be found in the description of the Visual Studio power tools:
Power Tools are a set of enhancements, tools and command-line utilities.
However, that distinction is mostly a matter of preference.
Per the OED, gravy is:
The fat and juices which exude from flesh during and after the process of cooking; a dressing for meat or vegetables made from these with the addition of condiments.
Whereas sauce is:
Any preparation, usually liquid or soft, and often consisting of several ingredients, intended to be eaten as an appetizing accompaniment to some article of food.
In other words, sauce is the more general of the two terms. Furthermore, gravy is usually hot, whereas sauce can also be cold.
Finally, with the rise of vegetarian meal options, you now hear qualified versions like mushroom gravy, which is made of mushrooms not out of simmered flesh-juices, to be served hot over mashed potatoes and the like. In other words, to be used for the same thing as meat gravy is used, but not made from animal flesh.
Note also that while a raspberry sauce can be expected to be made of raspberries, that cranberry sauce is a relish made from cranberries, not something to be spread atop cranberries. Things like Hollandaise sauce are something else again.
There are also extended, transferred, and metaphoric meanings of both these words, such gravy train, stewing in one’s own gravy, and in the old proverb that what is sauce for the goose is sauce for the gander, as well as saying that someone has a saucy mouth, or that they have too much sauce meaning that they are impertinent. Sometimes, too, sauce can mean booze, at least in slang.
Best Answer
There's no real difference in meaning - it's largely style.
Having said that, to come recommended is at the very least "dated". Here's a chart showing how usage has fallen off since the first half of C19. Most people today would say "...someone who hasn’t been recommended." It's also more "gentrified" (perhaps just because dated expressions often seem more refined), so it better suits OP's context of personal recommendation within "genteel" society.
Note that recommended has two distinct meanings, as covered by this earlier question. In OP's context, if the customer were to be recommended, that could either mean that he was advised go to Deforges because that was thought to be the best place to buy a piano, or that the customer was thought to be good enough for Deforges to deal with. There is no such ambiguity if the customer comes recommended - it's always the latter meaning.