I generally prefer Kubuntu over Ubuntu, but the one thing I have an issue with is how tricky it can be to install software, or at least find new software to try. KPackageKit is a bit unwieldy - at least for me - having only a rudimentary way of searching though collections of applications, where applications and "-data" packages are mixed up together.

Its just my main gripe with the whole thing - is there an alternative? (I'm thinking an analogue to the "Ubuntu Software Centre" but for KDE)

I'm running Kubuntu Lucid Alpha 3