One of the more challenging aspects of Linux, for those migrating from Windows or Mac OS, is finding compatible software and installing it. There is enough software in the Linux world to do pretty much any task you want to do, and most are free. Gamers would be the ones hardest pressed by software compatibility issues.
Ubuntu has always had a good graphical Software Center to help users find relevant software. The Software Center in Ubuntu 11.10 Beta 1 has gotten a nice upgrade making it visually more pleasing and I think more enticing to woo new users into the Linux fold.
Here are some screen grabs:
Installation is a one-click affair.