Menu with categories like MATE/Cinnamon Desktop Enviroment
While it does not pop UP from the bottom of the screen (rather it sits in the menu bar, top-right side of the screen) XMenu works VERY well:

http://www.devontechnologies.com/products/freeware.html

(scroll down to the bottom of that screen to find the download link)

It's freeware and has been working great for me for a few years. It is completely customizable, quick and uses few system resources.