Anything you need a Run dialog for, you can just press the Windows key and start typing. Everything in your path shows up, with "recently used" suggestions on the right side, and quick feedback if you mistype something.
I'd be curious to see if they lifted this from Ubuntu, or the other way around.
It's a bit of an adjustment, but after a couple of days of usage opening a Run dialog just feels so primitive.
My only OS-level experience with such a feature was in the Unity Dash, so had totally forgotten about those tools!