mintMenu is certainly one of the best tools developed by the Linux Mint Team. You can do a bunch of stuff right from within the Menu, like uninstalling programs, adding them to favorites, creating shortcuts or even making them start at boot. A cool feature was that you could install new packages by simply typing their name and clicking the Install this package button. The problem was that you had to know the exact package name in order to do that. Otherwise, you would have to select the "search the repositories" option to find what you were looking for.
It is not the case anymore, as the new and improved mintMenu (that will be default in Linux Mint 10) digs deep into APT and fetches, almost in realtime, all the packages that have the word you were looking for connected to them.
But this is not the only improvement. You can now perform Google and Wikipedia searches, query the Dictionary, look for Tutorials, etc.
As a video always does a better job explaining things than me, here it is! Enjoy!
Oh, you might want to install the new mintMenu yourselves. To do that, go here and choose one of the two methods at the end of the article. If you are running LMDE and decide to download the new mintMenu package, you can install it by opening a terminal within the location of your download and typing "sudo dpkg -i mintmenu_5.0.4_all.deb". Once it is completed, logout and log back in again and it should be ready to serve you.