[gens]

Xfce, kde (possibly unity, maybe enlightenment) can do the former. Dmenu (probably unity, kde, other standalone programs) and enlightenment can do the latter (Enlightenments Everything launcher is amazing).