Ubuntu's Missing Link
Ubuntu has a program installation problem. To be fair, nearly all Linux distributions have the same issue, but I'll pick on Ubuntu because its popular and is the choice for many users switching from Windows. The problem I am referring to is the missing menu link after many graphical apps are installed. If you spend any time browsing Ubuntu Forums it won't take long to run across the post of a frustrated user who doesn't know how to launch the application they just installed. While Ubuntu can't control what isn't in the repositories, I'd like to see them put a greater focus on getting all programs in the repositories to include menu entries.
And it's about more than just adding the menu entries themselves. Ubuntu could be a very loud voice to help educate the community on freedesktop.org standards and improving ease of use. Mark Shuttleworth recently posted to his blog on the subject of consistent packaging across distributions. I agree with him that a common method would be very valuable, but I hope we look at more than just the wrapper and make sure user visible attributes like menu entries aren't overlooked.