I love Linux, but the cut and paste situation is really terrible. The middle mouse paste isn't a problem for me--it's that there are two separate "clipboard" buffers, which just causes all sorts of problems.
You can unify the middle mouse selection and the regular clipboard in KDE if you wish. Personally I find keeping them separate very convenient.
Having two separate clipboard buffers is a feature I intentionally use.