"I would imagine it redundant to name it something under KDE4.
The behaviour I ascribe to Gnome-Do ( I haven't really used it, I'm just going by what I see on Gnome-Do's website ) is part of Kde's implicit functionality now.
Just start typing in the search field that's on the menu, or start typing in the run dialogue ( Default shortcut is Alt+F2 )
For an example of what It can do:
Alt+F2 , fire
Yeilds in the list
Edit - Mozilla Firefox ( Activate Running Window on Desktop 1 ) Mozilla Firefox ( Web Browser )
Which I can switch between with Tab and execute with Enter
You can run any command there you could run in a shell too,
trigger: Alt+F2 command: [xhost +] shows: Run xhost + launch: Enter
As well as running commands in a shell
trigger: Alt+F2 command: [ ls ] shows: Run ls navigate to execute option: Tab open configuration instead: Space navigate to 'run in termainal' option: Tab toggle checkbox: Space launch: Enter
Doing basic math:
trigger: Alt+F2 command: [1 + 1 =] shows: 2
Spell checking:
trigger: Alt+F2 command: spell frabujous shows: list of spellings
Open Web Searches:
trigger: Alt+F2 command: wp: duck shows: Search Wikipedia for duck launch: Enter
Launch Apps by Description:
trigger: Alt+F2 command: web browser shows: list of applications that are web browsers select one: Tab launch: Enter