Definitely agree that configuration should be optional, not practically required. That's not just an annoyance to most people, it's a reason to avoid using something altogether.
> Needing to open up a package manager to get something as simple as an MP3 Player app is not the UX you want your customers to have.
This doesn't sound like a config issue though, that's more that the choices of preloaded packages could be better. A package manager isn't much different from an app store (assuming you meant one of the GUIs.)
Just curious because it's been a while, what were some things you had to configure? And were you configuring to get it feeling more like OS X/Windows, or to have software that's usable at all?