Besides the lack of Start menu, one of the most stark differences between Ubuntu and Windows is the way software (be it applications, drivers or games) is installed.
While this is changing on Windows, many users are still used to downloading software from (sometimes questionable) websites in the form of an executable (or compressed executable) bundle. While things on Ubuntu (and other flavours of Linux) can be installed this way, the de rigueur way to install software is direct from Ubuntu’s repositories. This way, you can be sure that what you’re getting is what it’s supposed to be, and it will work with everything else installed there.
Bring back Mines (and other classic Gnome games) in a couple of clicks.