The best replacement for gnome do is synapse.

The best alternatives to gnome do are rated as following:
★★★★★  synapse
★★★★  launchy
★★★  kupfer
★★  docky

Your alternative for gnome do is not listed? Suggest!
Speaking about gnome do, one probably shouldn't forget about docky.

Other search terms related to gnome do and their ratings are:
★★★★★ docky
You have in mind a companion for gnome do and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of gnome do in all years. Click on graph for more.
gnome do
synapse
launchy